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INTRODUCTION 

This  dissertation  is  not  an  introduction  to  the  theory 
of  acts,  since  it  is  not  sufficiently  comprehensive.   How- 
ever, its  contents  -  particularly  chapters  one  and  two  - 
are  written  in  the  spirit  of  a  prolegomenon  to  that  theory. 

In  these  two  chapters  we  give  the  definitions  of 
admissible  pair,  due  to  Bednarek  and  Wallace  [4]  ,*  and  of 
left,  right  and  two-sided  ideals  for  acts.   These  last  seem 
to  be  new.   An  admissible  pair  is  the  analogue  for  acts  of 
the  notion  of  congruence  for  semigroups,  and  the  notion  of 
ideal  is  fashioned  upon  the  eponymous  semigroup  definition. 
In  this  spirit,  we  investigate  quotients  of  acts  by  admis- 
sible pairs  and  in  particular  by  closed  ideals   to  obtain 
an  analogue  of  the  ideal  theory  for  topological  semigroups. 
The  Noetherian  isomorphism  theorems  are  seen  to  hold  as  a 
consequence  of  an  act- theoretic  version  of  a  theorem  of 
Sierpinski  on  the  completion  of  certain  mapping  diagrams, 
and  a  Schreier  refinement  theorem  for  discrete  acts  is 
given. 

In  the  third  chapter  the  category  of  acts  is  defined, 
and  we  establish  some  of  the  elementary  properties  of  the 
category,  such  as  the  coref lectivity  of  the  category  of 
pairs  of  sets;  from  this  follows  the  existence  of  coproducts, 
The  most  important  result  m  this  direction  is   that  any 
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compact  totally  disconnected  act  is  the  inverse  limit  of 
finite  discrete  actSo   This  extends- the  -  principal  result 
of  [5]  from  the  subcategory  of  acts  with  a  given  input 
semigroup  to  the  whole  category  of  acts.   Since  the  inverse 
limit  of  a  system  of  sets  is  a  subset  of  the  cartesian 
product  of  the  sets,  this  result  may  be  considered  as  an 
erobedding  theorem;  hence  one  may  look  for  conditions  under 
which  each  of  the  finite  "approximants"  -  the  term  is  due 
to  Bednarek  and  Wallace  [5]  -  is  of  some  given  cardinality. 
The  embedding  theorem  gives  conditions  which  are  sufficient 
(and  for  the  most  part  necessary)  that  a  compact  totally 
disconnected  act  be  embedded  in  the  product  of  two-point 
Boolean  lattices  acting  on  themselves  via  infimum  multi- 
plication. 

The  author  would  like  to  acknowledge  the  aid  of  his 
supervisory  committee  in  the  preparation  of  this  dissertation; 
in  particular  he  is  indebted  to  Professor  A.  R„  Bednarek, 
the  committee  chairman,  for  many  conversations  on  matters 
mathematical.   He  is  also  indebted  to  Alice  Anson  for  her 
impeccable  typing.   This  research  was  supported  by  the 
department  of  mathematics  of  the  University  of  Florida  and 
by  the  National  Science  Foundation  (GP6505) . 


1.    PRELIMINARIES 

1.1  Definitions 

A  semigroup  is  a  Hausdorff  space  S  with  a  continuous 
binary  associative  operation  defined  on  it. 

An  act  is  a  triple  (S,  X,  m)  with  S  a  semigroup,  X  a 
topological  space  and  m:  S  x  x  -  X  such  a  continuous  function 
that,  letting  sx  =  m(s,x),  s (tx)  =  (st)x.   (We  customarily 
denote  the  semigroup  operation  as  well  as  the  function  m 
by  juxtaposition  unless  the  requirement  of  clarity  dictates 
otherwise.)   We  consider  m  to  be  fixed  once  for  a 11^ and  will 
refer  to  the  act  (S,    X,  m)  simply  as  (S,  X),  supressing 
explicit  mention  of  m  wherever  it  is  possible  to  do  so 
without  loss  of  clarity.   In  addition  m  will  occasionally 
be  referred  to  as  the  action  of  S  on  X;  S  is  called  the 
i"P"t  and  X  the  state  space  of  (S,  X).   In  the  sequel, 
(S,  X)  will  always  denote  an  act  if  no  hypothesis  to  the 
contrary  is  explicity  stated. 

Of  course  what  is  here  called  an  act  could  have  been 
called  a  left  act,  allowing  room  for  the  definition  of 
the  notion  of  a  right  act  as  a  triple  (X,  S,  m)  where  X 
is  a  Hausdorff  space  S  is  a  semigroup  and  m:  X  x  s  ->  S 
satisfies  m(m(x,s^) ,S2)  =  m(x,s^S2)  ^°^  all  x  €  X  and  all 
^l'^2  ^  ^\     There  is  a  rather  obvious  duality,  of  course, 
in  the  notions,  which  we  formalize  briefly.   For  any 


semigroup  (S,  •),  define  the  dual  semigroup  to  be  (S,  °) 
where  s  °  t  =  t  •  s.   Let  S '  denote  the  dual  of  S,  supressing 
mention  of  the  operation  on  S .   If  now  (S,  X)  is  a  (left) 
act,  define  its  dual  to  be  (S,  X)"  =  (X,  S",  *)  where  x  *  s  = 
sx   It  follows  that  (S,    X)'  is  a  right  act.   If  we  make 
a  similar  definition  for  the  dual  of  a  right  act  (X,  S) 
as  (X,  S) "  =  (S",  X,  *)  with  an  obvious  definition  of  * 
then  it  follows  that  (S,  X,  *)''  =  (S,  X,  *)  for  any  act 
(S,  X) .   It  can  be  seen  that  each  theorem  about  (left)  acts 
is  logically  equivalent  to  a  "dual"  theorem  for  right  acts. 
We  will  rarely  have  use  for  this  duality  (Section  3.4  is 
an  exception) ,  so  it  will  not  be  treated  in  any  further 
detail. 

By  convention  all  sets  are  topologized  with  a  Hausdorff 
topology.   The  closure,  interior  and  boundary  of  a  set  A 
will  be  denoted  by  A*,  A''  and  F  (A)  respectively;  the  empty 
set  IS  denoted  by  0.   For  ease  of  expression  we  note  that 
the  collection  P(S)  x  P(X)  of  pairs  of  subsets  of  S  and  of 
X  is  a  lattice  with  (A,  B)  <_    (C,  D)  iff  A  5  C  e  S  and 
B  c  D  cz  X,   Hence  the  lattice  operations  are  coordinatewise 
union  and  intersection  for  join  and  meet,  respectively. 
Unless  it  is  specifically  stated  otherwise,  the  symbols  v 
and  A  will  always  mean  the  lattice  operations  in  P(S)  x  p(x), 
i.e.  if  (A,  B)  <_    (S,  X)  and  (C,  D)  <    (S,  X)  then 

(A,  B)  V  (C,  D)  =  (A  U  C,  B  U  D) 
and 

(A,  B)  A  (C,  D)  =  (A  n  C,  B  n  D)  . 


A  pair  (A,  B)  in  P(S)  x  P fx)  will  be  called  closed  iff  A  =  A* 
and  B  =  B*.   Similar  locutions  employing  other  topological 
adjectives,  such  as  compact  or  open  for  example,  are  defined 
analogously.   If  (A,  B)  ^  (S,  X)  then  AB  =  {  ab|  (a,b)  €  A  x  b)  , 
It  is  an  immediate  consequence  of  the  continuity  of  the 
action  of  S  upon  X  that  A*B*  5  (AB) *  for  all  (A,  B)  <  (S,  X) 
and  A*B*  =  (AB) *  if  the  action  is  also  a  closed  function, 
which  is  the  case  if  both  S  and  X  are  compact. 

If  for  each  6  in  a  suitable  index  set  A  we  have 
^^6 '^6^  1  (^'  ^)  th®^  it  is  clear  that  (  U  A^ ) (  U  B . )  = 

U     A  B  .  and  (  n  A  J  (  n  B J  c       n     A^B^.. 
f6,6')€AxA  ^    ^  6€A  "^   6€A  ^      "  (6-,6')6AxA  ^    ^ 

We  list  a  few  examples  next.   Any  semigroup  S  acts  on  itself 
via  its  multiplication,  and  any  semigroup  S  acts  on  any 
space  X  via  the  identity  sx  =  x.   This  action,  which  is  just 
the  projection  of  S  x  x  onto  X^ satisfies  the  identities 
s{tx)  =  t{sx)  and  s(sx)  =  sx.   If,  next,  X  is  a  locally 
compact  space  then  as  is  well  known,  the  set  X^  of  all 
continuous  functions  from  X  into  itself  is  a  semigroup  in 
the  compact-open  topology  which  acts  on  X  via  evaluation: 
m(f,x)  =  f (x)  for  each  pair  (f,x)  in  X^  x  x.   Every  topo- 
logical transformation  group  [12]*  is  an  act,  as  is  every 
pair  (S,  I)  where  I  is  a  left  ideal  of  a  semigroup  S.   In 
particular  the  action  of  S  upon  itself  via  its  multiplication 
will  be  denoted  by  (S,  S) .   If  E  is  a  left  congruence  on  S, 
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then  S  acts  on  S/E  in  an  obvious  way  ([20],  [21],  [22],  [3]). 

A  pair  (T,  Y)  <_    (S,  X>  is  a  subact  if  T  is  a  subsemi- 
group  of  S  and  TY  c  Y.   The  state  space  of  a  subact  (T,  Y) is 

elsewhere  called  a  T-ideal  ([9],  [8]).   in  particular,  we 
consider  (0,  0)  to  be  a  subact. 

The  product   TT  (S  ,  X  )  of  a  family  {(S  ,  X  ) la  €  a) 

a^A    ^        ^  a    a  '  ■     - 

of  acts  is  again  an  act  with  the  action  defined  coordinate- 
wise:   (sx)^  =  s^x^,  a  €  A.   It  is  elementary  that  the  action 
so  defined  is  continuous.   We  will  sometimes  write 
(S^  X  S2  X...X  s^,  X^  X  X2  x.,.x  x^)  to  mean 

n 

1T(S. ,  X. )  if  n  =  2  or  3. 
i=l   ^    ^ 

A  homomorphism  from  (S,  X,  m)  to  an  act  (T,  Y,  m")  is 
such  a  pair  (f ,g)  that  f:  S  ^  T  is  a  semigroup  homomorphism 
(i.e.  f  is  continuous  and  is  algebraically  a  homomorphism) 
and  g:  X  ^  Y  is  a  continuous  function  and  the  diagram  below 

commutes . 

m 
S  X  X  — ^   X 

f  X  g 

m^ 
T  X  Y  ^   Y 

(The  function  f  x  g:  s  x  x  ->  T  x  y  is  given  by  f  x  g(s,x)  = 
(f(s),g(x))  for  each  (s,x)  6  S  x  x.)   If  (f,g)  is  a  homomor- 
phism from  (S,  X)  to  (T,  Y)  we  may  write 

(f,g):  (S,  X)  ■>  (T,  Y)  .   We  remark  that  if  tt  :   TTs   -^  S 

^   a€A  °' 

^^'^Pct*   TT^n,  ■"  X^  are  the  canonical  projection  functions 
aSA      " 

and  (S^,  X^)  is  an  act  for  each  a  €  A  then  each  pair 

^^a'  Pa^  is  a  homomorphism. 


If  we  identify  a  function  with  its  graph,  the  (f,g) 
notation  for  homomorphisms  is  justified. 

Proposition  1.1.   A  homomorphism  {f,g):  (S,  X) ^  (T,  Y) 
is  a  closed  subact  of  (S  x  T,  X  x  Y) . 

Proof.   If  f ^s,f  {s)>  , (x,g(x)))  is  any  element  of  f  x  g 
then  (sx,f (s)g(x) )  =  (sx,g(sx))  is  in  the  graph  of  g,  i.e. 
fg  c  g.   The  continuity  of  f  and  g  and  the  fact  that  T  and 
Y  are  Hausdorff  imply  that  the  graphs  of  f  and  g  are  closed, 
as  is  well-known.   It  is  convenient  to  recall  that  a  con- 
gruence C  on  a  semigroup  S  is  an  equivalence  relation  on  S 
which  is  a  subsemigroup  of  S  x  S .   We  will  call  a  pair 
(F,  E)  admissible  on  fS,  X)  if  F  is  a  congruence  on  S ,  E 
is  an  equivalence  on  X  and  (F,  E)  is  a  subact  of 
fS  X  s,  X  X  X).   Proposition  1.3  below  appears  in  [4],  but 
is  repeated  here  for  the  sake  of  completeness.   It  is  a 
corollary  to  a  theorem  of  Sierpinski,  part  of  which  we 
state  here  without  proof. 

Proposition  1.2.  (Sierpinski).  If,  in  the 
following  diagram  of  topological  spaces  and  con- 
tinuous functions, 


■^  Y 


the  conditions 

(i)  Z  =  (/j(x) 
(ii)  il;(x)  =  i|;(y)  implies  (})(x)  =  (()(y) 
(iii)  X  compact 
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are  satisfied,  then  there  is  a  unique  continuous 
function  h  making  the  diagram  commute.   Further- 
more if  Y  =  <^(X)  and  the  converse  of  (ii)  holds 
then  h  is  a  homeomorphism. 
Clearly  if  (J)  and  \i)    are  homomorphisms  of  semigroups  then 

h  is  also  one  such.   We  shall  use  1.2  to  prove  an  analogous 

result  for  acts. 

Proposition  1.2".   If,  in  the  following  diagram 
of  acts  and  homomorphisms, 

(f^fgo) 

(s,  X) — >  (T,  y) 

^^I'^l^  ^\m       -'^^    (h^,h2) 
(U,  Z) 

the  conditions 

(i)  "  f^(S)  =  U  and  g^(X)  =  Z 
(ii)  "  f-j^(s)  =  fj^(t)  implies  f2(s)  =  ^2^^^  ^^^ 
g-^(x)    =   gji^(y)  implies  93  (x)  =  ^2  ^^^ 
(iii) '  S  and  X  are  compact 
then  there  is  a  unique  homomorphism  (h, ,h„)  making 
the  diagram  commutative. 

Proof.   The  existence  of  h-,  and  hp  follow  from  two  appli- 
cations of  1.2;  to  see  that  (h, ,hp)  is  a  homomorphism,  let 
(u,z)  G  U  ^  Z,  {u,z)  =  (f ,  (s)  ,g-,  (x)  )  say.   Then  h-,(u)h2(z)  = 
(h^f ^(s)  )  (h2g]^(x)  )  =  f2{s)g2(x)  =  g2(sx)  =  h2g-[_(sx)  = 
h2  (f -,  (s)  g-,  (x)  )  =  h2(uz). 

Proposition  1.3.   If  (F,  E)  is  a  closed  admis- 
sible pair  on  a  compact  or  discrete  act  (S,  X) 
then  there  is  a  unique  action  of  S/F  upon  X/E  for 


whi.ch  the  pair  (f,g)  of  natural  surjections  of  S 

upon  S/F  and  X  upon  X/E  is  a  homomorphism. 

Proof.   Since  F  and  E  are  closed  then,  as  is  well-known, 

the  compactness  (respectively  discreteness)  of  S  and  of  X 

imply  that  the  quotient  spaces  S/F  and  X/E  are  compact  and 

Hausdorf f  (respectively  discrete) .   It  is  easy  to  see  that 

in  the  following  diagram  (i)  and  (ii)  of  1.2  hold  with 

lii  =  f  >  g  and  cj)  =  gm.   Hence  there  is  a  unique  continuous 

m'  making  the  diagram  commute. 

m 
S  >^  X  >-     X 

f  X  g  \  g 

m'      ^ 
S/F  X  X/E  ^  X/E 

Writing  m'(s,x)  =  s  *  x  we  see  that  since  m  is  an  action, 
f(s)  *  (f(t)  *  g(x))  =  f{s)  *  g(tx)  =  g(s(tx))  =  g((st)x)  = 
f(st!  *  g(x),  i.e.  f(si  *  {f(t)  *  g(x))  =  f(st)  *  g(x)    (1) 
Now  in  order  to  conclude  that  m'  is  an  action,  we  need  to 
show  that  S/F  is  a  semigroup  with  such  an  operation  °  that 
f(st)  =  f(s)  °  f(t).   But  surely  we  may  apply  our  result  (1) 
in  the  case  X  =  S  and  E  =  F.   Hence  from  Sierpinski's  theorem 
we  obtain  a  function  °  such  that  f(s)  °  (f(t)  °  f(x))  = 
f  (st)  '^    f  (x)  and  the  diagram  below  commutes 
S  X  s ^  S 

S/F  X  S/F  >-    S/F 

i.e.  f (st)  =  f (s)  °    f (t) .  (2) 

Hence  S/F  is  a  semigroup  and  from  (1)  and  (2)  we  may  conclude 

f(s)  *  (f(t)  *  g(x))  =  (f(s)  °  f(t))  *  g(x), 
i.e.  *  is  an  action. 
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The  act  so  defined  is  called  the  quotient  of  (S,  X) 
modulo  the  admissible  pair  (F,  E) . 


1.2  Some  Isomorphism  Theorems 

The  next  lemma  is  a  special  case  of  a  categorical 

theorem,  the  general  formulation  of  which  would  take  us 

too  far  afield  at  present.   Another  special  case,  that  of 

universal  algebra,  appears  as  Lemma  II. 3.1  in  Cohn ' s 

Universal  Algebra  [7] .   We  pause  to  give  some  notation. 

If  A,  B  and  C  are  sets  and  R  is  a  relation  from  A  to  B, 

i.e.  R  5  A  X  B,  then  R~   =  { (y,x) | (x,y)  ^  R}  c  b  x  a  and 

if  also  S  c  B  X  c  then  S  °  R  =  { (x,y) |az- (x,z)  €  R  and 

(z,y)  e    S}.   For  any  family  of  sets  {Z.|i  €  1}  the  jth 

projection  from  TTz  •  onto  Z.  is  denoted  by  tt  . .   If 
i€l  ^       3  3 

A'  c  A  and  B'  c  b  then  A'R  =  it  (  (A'  x  b)  fl  R)  = 

{y|a  X  €  A"  •  (x,y)  €  R}  ;  dually  RB'  =  -n^HA   x  b')  0  R)  = 

{x|a  y  €  B'  -S-  (x,y)  €  R} ,  and  R|a'  =  R  H  (A'  x  a"). 

Lemma  1.4.   Let  (S.,X.),  i  €  {1,  2,  3}  be  acts 
with  (T,  Y)  a  subact  of  (S^^,  X^)  and  (<J>.,  "V .  )    a 
subact  of  (S^  X  S^_^^,    X.  X  X._^^),  for  i  =  1,  2. 
Then  {T^^,    Y*^)  ,  i\'^ ,    '^~^'^)     and  (^^  °  ^i'  "^2  °  '''l^ 
are  subacts  of  (S„,  X„) ,  (S.,,  x  s.,  X.^,  x  x.) 

/     ^       X+-L      1     1  +  X      1 

and  (S^  x  s^,    X^  x  X-),  respectively. 
Proof.   Since  tt„  is  a  semigroup  homomorphism,  then 
T$^=TT2((T  X  S2)  n  0^)  is  a  semigroup;  now  if  s  €  T^   and 
X  €  YV,  then  for  some  s"  €  T  and  for  some  x'  6  Y,  (s'fS)  € 
and  (x",x)  ^    '^2_.    From  the  hypothesis,  sx   ^  TY  ^  Y  and 
(s',s)  (x',x)  =  (s'x',sx)  e    $^^^  e  ^^  so  that  sx   6  YH*^, 
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X2 

proving  the  first  assertion.   If  (sx,ty)  =  (s,t) (x,y)  ^ 
$"1  ^'~^   then  (t,s)^  <i>_-^  and  (y,x)  ^  4'^,  so  that  (ty,sx)  ^ 
0   ^1  5  ^1  whence  it  follows  that  (sx,ty)  €  H*"  ,  proving  the 
second  assertion.   If  now  (sx,ty)  €  {<^^    °    <^^,    "V ^   °    "V ^)    then 
for  some  u  and  for  some  z  (s,u)  €  $^,  (u,t)  €  fj)^'  (x,z)  €  'l'^ 
and  (z,y)  €  ^^^   Hence  (sx,uz)  ^  ^^l  "^1  -  "^1-  ^^'^   similarly 
(uz,ty)  e  ^^r    so  that  ($2  °  ^1)  ("^2  °  "^1^  -  ^2-   °  "^1  '^^'■''^ 
proves  the  third  assertion. 

Corollary  1.5.  (i)  The  composition  of  homomor- 
phisms  is  a  homomorphism;  (ii)  The  homomorphic  image 
of  an  act  is  a  subact. 

Proof.   In  view  of  1.1,  in  the  preceding  lemma  take 
($  ,  ^',)    to  be  a  homomorphism. 

If  f :  X  -^  Y  is  a  function,  its  kernel  K(f)  = 
{(x,y)|f(x)  =  f(y)}.   The  kernel  of  any  function  is  an 
equivalence  relation  which,  furthermore,  is  closed  in  X  x  X 
provided  that  Y  is  a  Hausdorff  space  and  f  is  continuous; 
K(f)  is  a  congruence  if  f  is  a  semigroup  homomorphism. 
Proposition  1.6.   If  (f,g)  is  a  homomorphism 
of  (S,  X)  to  an  act  (T,  Y) ,  then  (K(f),  K(g))  is 
an  admissible  pair. 

Proof.   If  f(s)  =  f  (s")  and  g(x)  =  g(x")  then  f(sx)  ^ 
f(s)g(x)  =  f{s')g{x")  =f(s"x'),  so  that  K  (f )  K  (g)  c  k  (g)  ; 
in  view  of  the  immediately  preceding  remarks  the  assertion 
then  follows.   We  will  sometimes  use  the  slightly  simpler 
notation  K(f,g)  to  denote  (K(f),  K(g)).   A  homomorphism 
(f ,g)  is  an  isomorphism  if  f  and  g  are  bijections.   We  may 
now  formulate  analogues  of  the  classical  isomorphism  theorems 
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Proposition  1.7.   (First  Isomorphism  Theorem) 

If  (f  ,g)  :  (S,  X)  ->■    (T,  y)  is  a  homomorphism  of  compact 

or  discrete  acts  then  (f,g)  =  (ifp,  jgcj)  ,  where 

i:  f(S)  -^  T  and  j:  g(X)  -"   Y  are  inclusion  maps, 

(p,a) :  (S,  X)  ^  (S/K(f),  X/K(g))  is  the  natural 

projection  and  (f ,g) :  (S/K(f),  X/K{g))  ^    (f(S),  g(X)) 

is  an  isomorphism. 

(f,g) 
(s,  X)  ^  (T,  y) 


(p,a)  \  (i,j) 

(f,g) 

(S/K(f),  X/K(g))  >  {f{Sy,    g(X)) 


Proof.   1.6  implies  that  (K(f),  K(g))  is  an  admissible 
pair  and  then  from  1.3  it  follows  that  (S/K(f),  X/K(g))  is 
an  act.   1.5  (ii)  implies  that  (f(S),  g(X))  is  an  act,  in 
fact  a  subact  of  (T,  y) ,  and  surely  the  pair  (i, j)  of  inclu- 
sions is  a  homomorphism.   The  existence  of  (f,g)  with  the 
asserted  properties  follows  from  1.2'. 

We  remark  that  the  factorization  of  (f,g)  into  a  compo- 
sition of  injective,  bijective,  and  surjective  homomorphisms 
is  unique  up  to  isomorphism.   The  proof  of  this  remark  is 
straightforward  but  tedious  and  is  omitted,  as  is  the  proof 
of  1.8  below,  which  is  an  analogue  of  the  classical  second 
isomorphism  theorem. 

Proposition  1.8.   (Second  Isomorphism  Theorem) 
If  (T,  Y)  is  a  closed  subact  of  a  compact  or  discrete 
act  (S,  X)  and  (F,  E)  is  a  closed  admissible  pair  on 
(S,  X),  then  (in  the  notation  of  1.4)  (TF,  YE)  is  a 
closed  subact  of  (S,  X)  and 

(tf/f|itf,  ye/eIye)    =    (t/f|t,  Y/E|y). 
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The  third  isomorphism  theorem  is  an  immediate  conse- 
quence of  1.2'.   Recall  that  (A,  B)  <    (C,  D)  iff  A  c  c  ,and 
BCD. 

Proposition  1.9.   (Third  Isomorphism  Theorem) 
If  (F.,  E.)/  i  =  1/  2  are  closed  admissible  pairs 
on  a  compact  or  discrete  act  (S,  X),  and  if 

(F,  ,  E-|)  £  (F„,  E„)  ,  then  there  is  a  unique  homomor- 
phism  (f ,g)  making  a  commutative  diagram  with  the 
natural  projections,  as  in  the  following  diagram. 
(S,  X)  ^  (S/F2,  X/E2) 


(f,g),-^ 


(S/F^,  X/E^) 


1.3  A  Schreier  Refinement  Theorem 

A  pair  (T,  Y)  _<  (S,  X)  is  called  a  left  (respectively 
right)  ideal  of  (S,  X)  if  T  is  a  left  (respectively  right) 
ideal  of  S  and  SY  5  Y  (respectively  TX  ^  Y) .   We  say  that  (T,  Y) 
is  an  ideal  of  (S,  X)  if  it  is  both  a  left  ideal  and  a  right 
ideal.   We  notice  that  any  (left  or  right)  ideal  is  a  subact. 

Associated  with  an  ideal  (T,  Y)  of  (S,  X)  is  an  admis- 
sible pair  (F,  E)  called  the  Rees  pair  for  (T,  Y)  given  by 
F  =  T  X  T  U  Ag  and  E  =  Y  x  Y  U  a^^  (for  any  set  A,  A   = 
{ (x,x) |x  ^  a}).   Verification  that  (F,  E)  is  admissible  is 
routine.   If  now  (S,  X)  is  compact  or  discrete  and  (T,  Y)  is 
a  closed  ideal  then  the  Rees  pair  for  (T,  Y)  is  closed.   The 
quotient  of  (S,  X)  by  this  admissible  pair  is  called  the  Rees 
quotient  and  is  usually  written  (S/T,  X/Y)  rather  than 
(S/F,  X/E) .   A  series  from  an  act  (S,  X)  to  a  subact  (T,  Y) 
is  such  a  sequence  (S. ,  X.) ,  0  £  i  £  n  of  subacts  of  (S,  X) 
that  (Sq,  Xq)  =  (S,  X),(S^,  X^)  =  (T,  Y)  and  (S^,  X^)  is  an 
ideal  of  (S^_-]^,  X^_j,)  for  each  i  =  1,  2,...,n.   The  Rees 

quotients  (S.  -./S.,  X.  ,/X.)  are  called  the  factors  of  the 
^  1-1   1    1-1   1  

series.   A  refinement  of  a  series  (S.,  X.  )•_/->  from  (S,  X) 

to  (T,  Y)  is  such  a  series  (T.,  Y.)?  _  whose  terms  include 

j    j  j=0 

all  the  terms  of  (S.,  X.)^   ,.   Two  series  are  called  iso- 
1    1  1=1 

morphic  if  there  is  a  1-1  correspondence  between  them  with 
paired  factors  isomorphic  as  acts. 

Theorem  1.10.   Any  two  series  from  (S,  X),  a  dis- 
crete act,  to  a  subact  (T,  Y)  have  isomorphic  refinements. 
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Proof.   If  {(S.,  X.)|0<_i<^n}  and  {(T.,Y.)|0£j<^p} 

are  two  series  from  (S,  X)  to  (T,  Y) ,  we  define  (S. .,  X. .)  = 

(S^  u  (S^_^  n  T  ),  X^  U  (X^_-L  n  Y  ))  for  all  (i,j)  such  that 

1  <  i  <  n  and  0  <  j  <  p;  dually  we  define  (T .  . ,  Y..)  = 
—   —         —  -J    —  ^'  J  ;]i'ji' 

(T   U  (T     n  S^) ,  Y   U  (Y.  ^  n  X^))  for  all  (j,i)  such  that 

1  _<  j  <  p  and  1  <  i  £  n.   Then  (S,  X)  =  (S^^,  X^^)  .^  (S^^,  X^^^) 

E...^  (Sip,  x^p)  =  (S^,  X^)  =  (S^Q,  X^q)  ^...^  (S^p,  X^p)  = 

(T,  Y)  and  (S,  X)  =  (T^^,  Y^^)  3  (t^^,  Y^^)  ^.  .  .^  (t^^,  Y^J  = 

(T^,  Y^)  =  (T^Q,  Y^q),^  (T21,  Y21)  ^..,e  (Tp^,  YpJ  =  (T,  Y). 

It  is  well  known  [6],  [18]  that  (S.,.)  is  an  ideal  of  S .  .  , 

1  3  i,D-l 

for  each  i,j  for  each  i,j  such  that  1  £  j  £  P  with  an  obvious 

dual  remark  applying  to  each  T.  ..   To  see  that  (S. .,  X. .) 

3,1  13 '   13' 

is  an  ideal  of  (S.  ■_-,>    X.    ,)  it  is  enough  to  show 

S       X. ,  c  X. .  and  S. .   X .  .    e  x . . .   The  verifications 

are  routine.   Since  (S.,  X.)  is  an  ideal  of  (S.  ,,  X.  ,)  for 

each  i  and  (T . ,  Y.)  is  an  ideal  of  (T._,,  ^--i^    ^®  have 

S.    X.  U  S.  X.  ,  c  X.  and  T.  ,  Y.  U  T.  Y.   c  Y..   Then  S.  .  , 
1-1   1     1   1-1  -  1-^      :)-l  3  3      3-1-  3  i/D-l 

X.  j  =  (s.  u  (s._^  n  T,_^))  (X.  u  (x._^  r\  Y.))   =  s.  x.  u 

s. (x._^  n  Y.)  u  (s._^  n  t._^)  x.  u  (s._^  n  t._^) (x._^  n  y.)  c 

^i  ^  (Vi  Vi^  Vi  ^j^  -  ^i'  ^  ^^i-i  "^  ^j^  =  ^ij'  "° 

(S..,  X  .)  is  a  left  ideal  of  (S.  .   ,  X.  .  ,).   That  it  is 

-l-J     XJ  x,j  — X     1/J   -•- 

also  a  right  ideal,  and  hence  an  ideal,  is  verified  in  a 
similar  fashion.   Now  the  quotient  semigroups  S.  ■_-,/S.  . 
and  T.  ^.^A . ,  as  is  well  known  (§ee  [6  ],  e.g.),  are  not 
only  isomorphic  but  identical  if  their  respective  zero 
elements  be  identified,  so  that  an  explicit  semigroup  iso- 
morphism f^.  is  at  hand.   Indeed,  if  0  (respectively  O") 

is  the  zero  of  S.  .  ,/S. .  (respectively  T.  .  ,/T..)  then 
1,3-1   1]     '^       ^      3,1-1   31' 
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S  .     .    ,  /S  .  .    =   O   U   s  .     .    As  .  .    and   T  .     .     ,  /T  .  •    =   0 '    U   t  .     .     At  .     .  . 
i,:-l      ID  i/D-l      ID  D/i-1      Di  D/i-1      D'l 

But  s .    .   As  ■  .  =  s .    As  ■   f^<  T .   As  ■   n  s .   At  .  n  t  .   At  .  = 

i,j-l ^   ID  1-1      1  D~l      1  i~l      D  D-1      D 

T.  .  At.  ••   Since  this  observation  is  set- theoretic  rather 
D/i-1   D/i 

than  algebraic,  it  follows  mutatis  mutandis  that  there  is 

similarly  an  explicit  one-to-one  correspondence  g.  .  between 

X.  .  -,/X.  .    and  Y.  .  , /Y .  .  .   It  is  routine  and  elementary  that 
1,3-1   ID       D'i-1   Di 

(f. .,g. .)  is  an  isomorphism. 

It  is  not  known  if  1.10  holds  with  "discrete"  replaced 
by  "compact"  and  "subact"  replaced  by  "closed  subact." 


1.4  Some  Lattices  Associated  with  an  Act 

Let  i(S,  X)  denote  the  collection  of  all  nonvoid  ideals 
of  (S,  X).  Then  l(S,  X)  is  itself  nonvoid  since  it  contains 
(S,  X).   Now  if  (S.,  X.),  i  =  1,  2,  are  ideals  we  have 

0  7^  S-^S2  E  ^1  '^  ^2-'  ^"^  ^  ^  ^2^1  -  ^^-1  ^  ^2^  -  ^1'  ^  ^2' 
furthermore,  S  (X.^^  0  X2)  U  (S^^  '^  ^2^  X  c  x^  0  X2 ,  hence 

(S-,  n  Sp,  X-.  n  X-)  is  an  ideal  of  (S,  X),  and  is  the  greatest 
lower  bound  in  P(S)  x  p  (x)  of  (S^^,  X^^)  and  (S2,  X2)  . 
Similarly  we  see  that  (S,  U  S2,  X^^  U  X2)  is  an  ideal  of  (S,  X) 
and  is  the  least  upper  bound  in  P(S)  x  P(X)  of  (S  ,  X)  and 

(S2,  X2) .   It  follows  that  I(S,  X)  is  a  distributive  sub- 
lattice  of  P(S)  X    P{X)  . 

Next  let  a(S,  X)  denote  the  collection  of  all  subacts 
of  (S,  X).   As  before,  (S,  X)  €  A(S,  X)  so  this  collection 
is  nonvoid,  and  since  the  intersection  of  any  nonvoid 
collection  of  subacts  is  a  subact  (we  do  not  require  that 
the  statespace  or  input  of  an  act  be  nonvoid) ,  we  have  that 
A(S,  X)  is  a  complete  infimum  semilattice  of  P(S)  x  p(x). 
Since  (S,  X)  is  the  least  upper  bound  of  A(S,  X)  and  is  a 
member  of  A(S,  X),  then  A(S,  X)  is  a  complete  lattice.   The 
supreraum  operation  may  be  defined  as  (S-j^,  X,)  V  (S^,  X^)  = 
A  {(T,  Y)  €  A(S,  X)  I  (S^  U  S2,  X^  U  X2)  £  (T ,  Y)}.  It  is  clear 
that  we  may  define  the  subact  [ (A,  B) ]  generated  by  any  pair 

(A,  B)  £  (S,  X)  as  above,  [A,  B]  =  A  {(t,  Y)  €  a(S,  X)  |  (A,  B)  <^ 

(T,  Y)}.   On  the  other  hand,  for  A  5  S  let  [A]  be  the 
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subsemigroup  of  S  generated  by  A,  and  for  B  5  X  ,let  [B]  = 
n{Z  <=  X|B  c  z  and  [A]  Z  5  Z}.   Then  it  is  easy  to  see  that 
[(A,  B)]  =  ([A],  [B]).   Since  [ (S^  U  S2,  X^  ^    ^2^  ^    " 
(S,  U  S2/  X^  U  X2)  for  all  ideals  (S^,  X^)  and  {S2,  X2)  it 
IS  clear  that  I(S,  X)  is  a  sublattice  of  A(S,  X). 

If  we  denote  by  C(S)  the  lattice  of  all  closed  congru- 
ences on  a  compact  or  discrete  semigroup  S  and  by   E(X)  the 
lattice  of  all  closed  equivalence  relations  on  a  compact  or 
discrete  space  X,  then  the  subset  C(S,  X)  of  C(S)  x  E(X) 
consisting  of  all  admissible  pairs  on  (S,  X)  is  of  some 
interest.   To  see  that  C(S,  X)  is  a  sublattice  of 
C(S)  X    E(X)  ,  we  need  only  remark  that  (A^,  A^^)  is  a  closed 
admissible  pair  which  is  contained  in  every  admissible  pair 
and  hence  that  C(S,  X)  is  a  complete  infimum  semilattice; 
since  (S  x  s,  X  x  X)  is  a  maximal  element  of  C{S,  X),  it 
follows  that  C(S,  X)  is  a  complete  lattice.   Moreover,  in 
the  discrete  case  we  can  describe  (F^^,  E^)  V  (f^,    E^)    for 
any  pair  (F.,  E.),  i  =  1,  2  of  elements  in  C(S,  X)  with  the 
aid  of  the  following  lemma. 

Lemma  1.11.   If  (S,  X)  is  a  discrete  act  and 

(F.,  E.)  e  C(S,  X)  for  i  =  1,  2  then  Ag{E^  V  E2)  5 

E^  V  E2  and  (Fj^  V  F2)  A^^  c  e^  v  E2. 

Proof.   It  is  well-known  that  (x,y)  €  E^  V  E2  if  and 

only  if  there  is  a  finite  sequence  x  =  x^,  x^, . . . ,x^   =   y 

such  that  (x.  -,,x.)  €  E   U  e   for  each  j,  1  1  J  1  n. 
J    1       J  ±  ■  z 

Now  if  s  €  S  and  (x,y)  €  E.^  V  E2  then  A^  E^  c  f^  E^  c  e^ 
for  i  =  1,  2,  hence  for  each  j,  (sx.  -^,  sx.)  €  E-j^  U  E2, 
i.e.  {sx,sy)  €  E,  V  E2/  proving  the  first  assertion.   The 
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second  assertion  is  proved  similarly.   Now  it  is  clear  that 
(F-L  V  F^,    E^  V  E^)    =  (F^,  E-^)  V  {F2,  E2)  for  if  (s,t)  € 
F,  V  F^  and  (x,y)  €  E^  V  £„  then  (sx,sy)  and  (sy,ty)  are  in 
E,  V  E_  by  1.11,  and  since  E,  V  e^    is  transitive,  (sx,ty)  € 
E   V  E^,  so  (F,  V  F_,  E,  V  Ej)    is  an  admissible  pair;  the 
result  now  follows. 


2.     RELATIVE  IDEALS  IN  ACTS 

We  begin  by  generalizing  the  notion  of  ideal.   If  (T,  Y) 
is  a  subact  of  (S,  X) ,  then  a  pair  (A,  B)  £  (S,  X)  is  called 
a  left  (respectively  right)  (T,  Y) -ideal  if  the  following 
conditions  hold: 

TB  c  B  (respectively  AY  c  b) 
and 

A  is  a  left  (right)  T-ideal. 
(A  is  a  left  (right)  T-ideal  if  TA  c  a,  (AT  c  a)  [21] ,  [22] , 
[3].)   (A,  B)  is  a  (T-Y)  ideal  iff  it  is  both  a  left  and  a 
right  (T,  Y)  ideal.   A  (T,  Y) -ideal  will  be  referred  to 
generically  as  a  relative  act  ideal  or  just  relative  ideal 
if  no  confusion  with  the  semigroup  analogue  is  possible.   In 
this  chapter  we  will  state  and  prove  some  results  concerning 
the  existence  of  minimal  and  maximal  proper  relative  ideals. 
We  remark  that  an  ideal  of  (S,  X)  as  defined  in  section  1.3 
is  an  (S,  X) -ideal  in  the  present  definition.   It  is  further- 
more easy  to  see  that  the  collection  of  all  nonvoid  (T,  Y)- 
ideals  for  fixed  (T,  Y)  £  (S,  X)  is  a  sublattice  of 
P(S)  X  P(X).   The  proof  parallels  that  of  the  analogous 
remark  in  section  1.4.   We  will  use  the  following  notation 
adopted  from  the  theory  of  semigroups  ([21],  [22],  [3]). 

If  A  c  s  and  T  is  a  subsemigroup  of  S,  let 
L(A)  =  A  U  TA 
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R(A)  =  A  U  AT 

J  (A)  =  A  U  AT  U  TA  U  TAT?. 
Juxtaposition  here  denotes  multiplication  in  S. 
If  B  ^  X,^  define 

L(B)  =  B  U  tB, 
juxtaposition  now  denoting  the  action  of  S  upon  X.   It  will 
be  clear  from  context  in  which  sense  L  is  being  used. 


2.1  Minimal  Relative  Ideals 

For  any  pair  (A,  B)  _<  (S,  X)  define  the  left  (T,  Y)- 
ideal  generated  by  (A,  B)  to  be 

L(A,  B)  =  ^^  {(P,  Q)  I  (A,  B)  <_    (P,  Q)  and  (P,  Q)  is  a  left 

(T,  Y)-ideal}. 
The  right  (T,  Y)  ideal  R(A,  B)  and  the  ideal  J (A,  B) 
generated  by  (A,  B)  are  defined  analogously. 

A  (T,  Y) -ideal  (respectively  left  ideal,  right  ideal) 
is  called  minimal  iff  it  is  minimal,  with  respect  to  the 
partial  order  on  P(S)  x  P(X),  among  all  (T,  Y) -ideals 
(respectively  all  left  (T,  Y) -ideals,  all  right  (T,  Y) -ideals) 
For  the  following  lemma  let  (A,  B)  <_    (S,  X)  and  let  (T,  Y)  be 
a  fixed  subact  of  (S,  X). 

Lemma  2.1.   (i)  J(A,  B)  =  ( J  (A)  ,  L(B)Uj(a)Y) 
(ii)  L(A,  B)  =  (L(A)  ,  L(B)) 
(iii)  R(A,  B)  =  (R(A) ,  B  U  R(A)Y) 

Proof.   We  prove  only  (i) ;  the  remaining  assertions  are 
proved  similarly.   It  is  clear  that  J (A,  B)  is  a  (T,  Y) -ideal 
containing  (A,  B) ;  if  on  the  other  hand  (P,  Q)  is  any  (T,  Y) - 
ideal  containing  (A,  B)  then  J (A)  ^  P  since  P  is  an  ideal  of 
S,  and  furthermore  B  U  TB  U  J  (A)  Y  c  q  (j  TQ  U  PY  c  q  so  that 
J(A,  B)  <_  (P,  Q)  .   The  assertion  (i)  is  hence  proved.   The 
next  result  is  the  act  analogue  of  a  basic  result  in  semi- 
groups [13]. 
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Theorem  2.2.   If  (T,  Y)  is  a  closed  subact  of 
a  compact  act  (S,  X)  then  there  is  a  unique  minimal 
(T,  Y) -ideal;  the  state  space  and  input  of  this  minimal 
ideal  are  closed. 

Proof ,   Let  icr    ±)    be  the  collection  of  all  closed  (T,  Y) 
ideals  (i.e.  both  the  input  and  the  state  space  are  closed 
sets),  with  the  partial  order  inherited  from  P(S)  x  p(x). 
(T,  Y)  is  such  a  closed  (T,  Y) -ideal,  hence  C  is  nonvoid. 
If  c"    is  any  chain  in  C  and  if  (P,  Q)  =  ^C^    (recall  that 
infimum  in  P(S)  x    P(X)  is  coordinatewise  set  intersection), 
then  P  and  Q  are  each  the  intersection  of  a  chain  of  closed 
sets,  so  by  the  compactness  of  S  and  of  X,  P*  =  P  f^  0  t^ 
Q  =  Q*.   If  now  (F,  G)   ^  C  then  (P,  Q)  <_    (F,  G)^  hence 
TQ  U  PY  ^  TG  U  FY  ^  G;  since  (F,  G)  is  arbitrary,  it  follows 
that  TQ  U  PY  5  Q,  i.e.  (P,  Q)  is  a  closed  (T,  Y)-ideal,  and 
is  the  lower  bound  of  the  chain  C'.   Since  we  have  proved 
that  every  nonvoid  chain  in  C  has  a  lower  bound,  we  may  con- 
clude from  Zorn's  lemma  that  C  has  a  minimal  element,  (J,  K) 
say.   If  now  (A,  B)  is  any  (T,  Y) -ideal,  not  necessarily 
closed,  and  if  (A,  B)  <    (J,  K)  then  for  any  point  (s,x)  ^ 
A  X  B  we  have  first  that  J(s)  =  {s}  U  s  T  U  Ts  U  Ts  T  ^  A  ^ 
since  A  is  a  T-ideal  and  next  that  L (x)  U  j(s)  Y  =  x  U  Tx  U 
J(s)  Y  5  B  U  TB  U  AY  ^  B  ;^  but   (J(s)  ,  L(x)  U  j(s)  Y)  is  the 
ideal  generated  by  (s,x),  and  is  closed;  hence  (J,  K)  <_ 
(J(s),  L(x)  U  j(s)  Y)  5  (A,  B)  £  (J,  K)  .   It  follows  that 
(J,  K)  =  (A,  B) ,  i.e.  (J,  K)  is  minimal  among  all  (T,  Y)- 
ideals.   We  observe  next  that  (J,  K)  _<  (T,  Y)  since  evi- 
dently (T  "  J,  Y  n  K)  is  a  (T,  Y) -ideal  and  therefore 
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contains  (J,  K) .   In  particular,  J  is  a  semigroup  for 

2 
J  c  TJ  c  J.   To  see  that  (J,  K)  is  unique  as  asserted  let 

(J",  K')  be  any  minimal  (T,  Y) -ideal;  then  0  7^  J  J "  c  t  J '  n 

jTCj'  nj,  so  J'  nj  is  a  T-ideal.   Furthermore  0  7^ 

(J    n  J')Y  ^  JY  n  J'Y  c  K  n  K'  and  hence  T  (K  H  K')  U 

(J  n  j')Y  c  (TK  n  TK')  u  K  n  K'  c  K  n  K'  so  (J  n  j',  k  n  k') 

is  a  (T,  Y) -ideal  and  is  contained  in  both  (J,  K)  and  (J",    K') 
The  minimality  of  the  latter  then  imply  J  =  jnj'  =  j''  and 
X  =  K  n  K''  =  K'  so  (J',  K')  =  (J,  K)  ,  proving  uniqueness. 
We  remark  that  the  uniqueness  does  not  depend  on  any  topo- 
logical hypothesis  on  (S,  X).   It  is  easy  to  see  that  in 
any  act  (S,  X)  if  (P,  Q)  is  the  minimal  (T,  Y) -ideal  for  any 
(T,  Y) ,  then  P  is  necessarily  the  minimal  T-ideal  ideal  of 
(S,  X).   Indeed  if  P'  is  a  T-ideal  contained  in  P,  then 
TQ  U  P'Y  5  TQ  U  PY  5  Q,  so  that  (P',  Q)  is  a  (T,  Y) -ideal, 
and  hence  P  =  P'.   Conversely  if  S  has  a  minimal  T-ideal  J 
then  (J,  JY)  is  surely  a  (T,  Y) -ideal,  for  T(JY)  U  JY  5 
(TJ)Y  U  JY  5  JY.   If  now  (P,  Q)  is  a  (T,  Y) -ideal  and 
(P,  Q)  £  (J,  JY)  then  P  =  J  by  minimality  and  Q  5  JY .   On 
the  other  hand  Q  ^  TQ  U  PY  so  it  follows  Q  =  JY,  proving 
that  (J,  JY)  is  a  minimal  (T,  Y) -ideal.   In  summary,  we  have 
proved  the  following  proposition. 

Proposition  2.3.   An  act  (S,  X)  has  a  minimal 

(T,  Y) -ideal  iff  S  has  a  minimal  T-ideal;  if  J  is  the 

minimal  T-ideal,  then  (J,  JY)  is  the  minimal  (T,  Y)- 

ideal. 

We  remark  that  if  S  is  a  semigroup  with  a  subsemigroup 
T  and  a  minimal  T-ideal  J  then  the  minimal  (T,  T) -ideal  of 
(S,  S)  is  (J,  J).   For  by  hypothesis  JT  c  j,  and  from  2.3 
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it  follows  that  (J,  JT)  is  the  minimal  (T,  T)- ideal,  so  we 
need  only  show  J  c  jt.   But  this  is  trivial  since  JT  is  a 
T-ideal  and  hence  contains  the  minimal  T-ideal  J. 

If  now  (S,  X)  is  any  act  and  (S,  X)  €  S  x  X,  define 
r^(s)  =  {s^'ln  >  1}*  and  r2(s,x)  =  {x}  U  (s^'xln  >  1}*.   From 
the  continuity  of  the  action  it  follows  that  T  (s)r  (s,x)  c 
r2(s,x)  with  equality  holding  if  the  action  of  S  upon  X  is 
a  closed  function,  e.g.  (S,  X)  is  a  compact  act.   Hence 
(r-|^(s),  r2(s,x))  is  a  subact  of  (S,  X).   From  theorem  2.2, 
if  {T^(s) ,    T^{s,x))    is  compact,  it  has  a  minimal  ideal  (K,  J) 
and  since  r^(s)  is  an  abelian  semigroup  K  must  be  a  group; 
(K,  J)  is  hence  a  compact  group  acting  on  a  compact  space. 


2.2  Maximal  Proper  Relative  Ideals 

Maximal  proper  ideals  in  semigroups  were  studied  by 
Koch  and  Wallace  [14] . 

If  (A,  B)  <_    (S,  X)  and  C  ^  X  we  define 

A^~-'"^B  =  {x  €  x|Ax  5  B}^ 

A^~-^^B  =  {x  €  x|Ax  n  b  7^  0} 
[-1]  ^ 

Bc^"-^^  =  {s  e  s|sc  n  B  7^  0} 

The  notation  will  frequently  occur  in  the  sequel.   The 
following  facts  are  well-known  and  proofs  are  available  in 
many  places,  e.g.  [2],  [5]. 

Lemma  2.4.   Let  (A,  B)  <     (S,  X) 

(i)  If  A  is  compact  and  B  is  closed  then  A    B 
is  closed 
(ii)  If  A  is  compact  and  B  is  open  then  A    B 
is  open 
(iii)  If  B  is  open  then  A    B  is  open 
(iv)  If  B  is  closed  then  A    B  is  closed. 
Similar  assertions  of  course  hold  for  BC      and 
BC^"-"-^  for  B,  C  ^  X. 


Lemma  2.5.   If  (T,  Y)  is  a  subact  of  (S,  X)  and 
(T,  J)  is  a  subact  of  (S,  X)  then  JY*-"  ■'  is  a  T-ideal. 
Proof.   If  s  ^  JY^"-""^  then  sY  "-  J.   If  also  t  t  t  then 


(ts)Y  =  t(sY)  ';2  tJ  E  "^J  E  J  so  ts  €  JY^""""^  .   Also  (st)Y  = 
s(tY)  c  s(TY)  e  sY  c  J  so  St  €  JY^"-"-^,  proving  the  assertion, 
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For  (A,  B)  _<  (S,  X)  the  largest  (T,  Y) -ideal  contained 
in  (A,  B)  is  (M(A)  ,  M(A,  B)  )  =  V  {(p,  Q)|(P,  Q)  is  a  (T,  Y) - 
ideal  and  (P,  Q)  _<  (A,  B)  } .   Since  M(A)  in  particular  is  a 
T-ideal  it  is  contained  in  M(A),  the  maximal  T-ideal  con- 
tained in  A.  Vie   give  next  a  condition  for  which  M(A)  = 
M(A)  . 

Proposition  2.6.   In  the  above  notation,  a 

necessary  and  sufficient  condition  that  M(A)  =  M(A) 

is  that  M(A)  c  M(A,  B)Y^~-'-^. 

Proof.   (===>)  It  is  no  loss  to  suppose  (A,  B)  contains 
at  least  one  (T,  Y) -ideal  for  if  not  it  follows  that  M(A)  =  0 
and  the  proposition  holds.   So  we  suppose  M(A)  7^  0  ?^  M(A,  B)  , 
and  since  (M(A) ,  M(A,  B) )  is  a  (T,  Y)-ideal,  then  T  •  M(A)  U 
M(A)  •  Y  5  M(A,  B)  so  that  M(A)  5  M(A,  B)Y^"-'-L   Hence  the 
condition  is  necessary.   To  prove  sufficiency,  we  use  the 
hypothesis  to  conclude  T  •  M(A,  B)  U  m(A)Y  ^  M(A,  B)  and 
hence  we  deduce  that  (M(A) ,  M(A,  B) )  is  a  (T,  Y)-ideal, 
which  implies  (M,  A),  M(A,  B)  <     (M(A),  M(A,  B) ) .   In  partic- 
ular M(A)  5  M(A)  and  we  are  finished. 

Lemma  2.7.   (i)  If  (A,  B)  =  (A*,  B*)  then 

M(A)  and  M(B)  are  closed. 

(ii)  If  (S,  X)  is  compact,  (T,  Y)  is  a  closed 

subact  of  (S,  X)  and  (A,  B)  =  (A° ,  B°)  then  M(A) 

and  M(A,  B)  are  open  sets. 

Proof.   (M(A)*,  M(A,  B)*)  <  (A*,  B*)  =  (A,  B)  implies 
M(A)*  ^  M(A)  and  M{A,  B) *  ^  M(A,  B) ,  proving  the  first 
assertion.   To  prove  the  second  assertion,  suppose  (t,x)  ^ 
M(A)  X  M(A,B) .   We  may  assume  without  loss  of  generality 


29 

that  there  is  a  (T,  Y)-ideal  (P,  Q)  such  that  (t,x)^  P  x  Q. 
Indeed  from  the  definition  of  (M(A),  M(A,  B)  there  are  (T,  Y) - 
ideals  (P-,,  QJ  and  (P^,  Q-)  contained  in  (A,  B)  such  that 
t  t  p   and  X  €  Q^.      But  (P^  U  P^,    Q^   U  Q2)  is  also  a  (T,  Y)- 
ideal  contained  in  (A,  B)  ,  and  (t,x)  €  (P   U  P2)  ^    (Q-,    U  Q^)  . 
Since  (P,  Q)  is  a  (T,  Y) -ideal  then  J(t,x)  <_    (P,  Q)  ,  i.e. 
J  (t)  =  t  U  Tt  U  tT  U  TtT  c  p  c  A  =  A°  and  J2 (y)  =  y  U  Ty  U 
J, (t)  •  Y  5  Q  c  B  =  B°.   By  repeated  application  of  Wallace's 
theorem  [13]  to  the  various  compact  sets  whose  union  is 
J, (t)  and  J_ (y)  it  follows  that  there  are  open  sets  U  about 
t  and  V  about  x  such  that  J(U,  V)  £  (A,  B)  so  that  J(U,  V)  <_ 
(M(A)  ,  M(A,  B)).   Since  (U,  V)  <_   J(U,  V)  it  follows  that 
t  €  U  ^  M(A)  and  x  €  V  ^  M(A,  B) ;  since  t  and  x  were  chosen 
arbitrarily,  we  have  shown  that  M(A)  and  M(A,  B)  are  open. 
We  say  that  a  pair  (A,  B)  is  properly  contained  in  (S,  X) , 
(A,  B)  <  (S,  X)  if  S  A  X  X  B  7"^  0. 

Theorem  2.8.   If  (T,  Y)  is  a  closed  subact 
of  a  compact  act  (S,  X)  then  each  proper  (T,  Y)- 
ideal  is  contained  in  a  maximal  such^  and  each  maxi- 
mal proper  (T,  Y) -ideal  is  open. 
Proof.   If  (P,  Q)  is  a  proper  (T,  Y) -ideal  and 
(s,x)  €  S\P  X  x\Q,  then  (P,  Q)  £  (M(S\s),  M(S\s,  X\x) ) ,  an 
open  proper  (T,  Y) -ideal  which  proves  that  the  partially 
ordered  collection  {b ,    £)  of  open  proper  (T,  Y) -ideals  con- 
taining (P,  Q)  is  nonvoid.   Let  (K,  J)  be  the  supremum  of  a 
maximal  chain  C  =  {(C^,  D^) |  A  €  A}  in  b ,  i.e.  (K,  J)  = 
^  (C, ,  D,);  (K,  J)  is  seen  to  be  an  open  (T,  Y) -ideal. 
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If  (K,  J)  is  not  proper  then  either  K  =  S  or  J  =  X,  which 

implies,  via  the  compactness  of  S  and  X,  that  S  or  X,  as  the 

case  may  be,  is  the  union  of  finitely  many  open  proper  sets 

C,  ,...,C,   (respectively  D^  , . . . ,D,  ).   But  the  inputs  as 
^1       ^n  ^1        n 

well  as  the  state  spaces  are  linearly  ordered  since  C  is, 

hence  the  union  is  just  one  of  the  C^  (respectively,  ^-^    )/ 

i  i 

which  is  absurd.   Hence  (K,  J)  is  a  proper  ideal,  and  is 

clearly  a  maximal  such.   That  (K,  J)  is  open  follows  from 

lemma  2.7  via  the  equation  (K,  J)  =  (M(s\s),  M(s\s,  x\x) ) 

which  holds  for  any  (s,x)  €  sVk  x  x\J. 

Proposition  2.3  is  a  description  of  the  relation  between 

the  minimal  ideal  of  S  and  the  minimal  (T,  Y) -ideal  of  (S,  X), 

viz,  the  existence  of  either  implied  the  existence  of  the 

other,  and  the  former  is  necessarily  the  input  semigroup  of 

the  latter.   Now  in  the  case  of  maximal  proper  ideals,  the 

situation  is  more  complicated,  in  part  because  the  existence 

of  a  maximal  proper  ideal  does  not  imply  its  uniqueness,  as 

is  well-known  from  semigroup  theory.   Hence  in  light  of  2.3, 

we  may  ask  two  questions : 

(1)  If  K  is  a  maximal  proper  T-ideal  of  S,  when  does 
there  exist  some  J  5  X  such  that  (K,  J)  is  a 
maximal  proper  (T,  Y) -ideal? 

(2)  Conversely,  if  (K,  J)  is  a  maximal  proper  (T,  Y)- 
ideal,  when  is  K  a  maximal  proper  T-ideal  of  S? 

Proposition  2.9  answers  question  (1);  an  answer  to  (2) 
is  not  known  but  lemma  2.9  sheds  some  light  on  the  matter. 
For  convenience  we  adopt  a  term  used  by  Paalman-de  Miranda  [17] 
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and  say  that  an  act  (S,  X)  has  the  maximal  property  relative 
to  a  subact  (T,  Y)  if  each  proper  (T,  Y) -ideal  is  contained 
in  a  maximal  such. 

Proposition  2.9.   If  (S,  X)  has  the  maximal 
property  relative  to  a  subact  (T,  Y)  and  K  is  a 
maximal  proper  T-ideal  of  S   such  that  KY  7^  X  then 
there  is  some  J  ^  X  such  that  (K,  J)  is  a  maximal 
proper  (T,  Y) -ideal. 

Proof.   The  hypotheses  on  K  together  with  the  trivial 
inequality  KY  U  t(KY)  ^  KY^  imply  that  (K,  KY)  is  a  proper 
(T,  Y) -ideal  and  hence,  by  the  maximal  property,  is  contained 
in  some  maximal  proper  (T,  Y) -ideal  (P,  J) .   But  then  K  ^  P  ^ 
so  the  maximality  if  K  implies  K  =  P,  proving  the  assertion. 
Lemma  2.10.   If  (K,  J)  is  a  maximal  proper 
(T,  Y) -ideal  and  K^  is  a  maximal  proper  T-ideal 
of  S  such  that  K  c  k'  then 

(i)  K  =  K"  <===>  K'  c  JY^"-^-'  and 
(ii)  K  =  JY^""""^  or  JY^"-^-'  =  S. 
Proof.   Evidently  if  (K,  J)  is  a  (T,  Y) -ideal  then  K'  = 
K  c  jY^"-'-^.   Conversely  if  K'  5  Jy'-"-'"^  then  (K',  J)  is  a 
proper  (T,  Y) -ideal  which  contains  the  maximal  (T,  Y) -ideal 
(K,  J) .   Hence  K  =  K'.   For  the  second  assertion  we  merely 
note  that  since  JY^"-*-^  is  a  T-ideal  and  (JY^~"'-^)Y  U  TJ  c  j, 
that  (JY^"-*-^,  J)  is  a  (T,  Y)-ideal;  evidently  K  c  jy^"""-^ 
so  if  K  7^  JY^"'''-'  the  maximality  of  (K,  J)  implies  JY*-"  •'  =  S. 
Theorem  2.11.   Let  (T,  Y)  be  a  closed  subact 
of  a  compact  act  (S,  X)  and  denote  by  E  the  set  of 
idempotents  of  T.   If  (K,  J)  is  a  maximal  proper 
(T,  Y)  ideal  such  that  E  c  k,  then  TY  c  j. 
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Proof.  Suppose  to  the  contrary  that  for  some  (t,y)  € 
T  X  Y,  ty  €  TY\j.   Necessarily  y  f  J.   It  is  clear  that 
(K,  J  U  Ty)  is  a  (T,  Y) -ideal  and  that  J  is  a  proper  subset 
of  J  U  Ty.   Hence  the  maximality  of  (K,  J)  implies  J  U  Ty  = 
X,  and  we  may  conclude  from  this  that  y  6  Ty,  i.e.  y  =  sy 
for  some  s  €  T.   Since  the  set  yy      =  {p  €  s|y  =  py}  is 
closed  and  contains  s   for  all  n  >^  1  then  it  contains  the 

compact  subsemigroup  r(s)  =  (s  |n>^l}*  and  hence  contains 

2 
the  idempotent  of  F (s) ,  i.e.  y  =  ey,  where  e   =  e  €  r(s). 

But  ey  €  EY  ^  KY  ^  J  by  hypothesis  so  y  €  J,  which  is 

absurd. 


3 .   CATEGORICALITIES 

We  wish  to  prove  a  representation  theorem  which  generalizes 
a  result  of  Bednarek  and  Wallace  [5]  on  inverse  limits  of 
finite  machines.   The  generalization  is  most  easily  seen  when 
it  is  couched  in  the  language  of  categories  and  it  is  for 
this  reason  that  we  digress  to  include  the  necessary  concepts 
from  the  theory  of  categories.   A  systematic  exposition  of 
this  theory  may  be  found  in  Mitchell  [15]  and  a  more  compact 
exposition  may  be  found  in  Freyd  [11].   The  reader  who  is 
familiar  with  the  definition  of  a  category  may  omit  section 
3.1. 
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3.1  Categories 

A  category  G  is  an  entity  consisting  of  two  classes  (3- 

and  ^,  not  necessarily  sets,  with  %   a  disjoint  union  of  the 

form     U    Honu  [A,  B]  satisfying  the  following  axioms. 
(A, B)  €571x9??   ^ 

(1)  HoiTig  [A,  B]  is  a  set  for  each  pair  (a,  B)  ^0  x  (3. 

(2)  For  each  triple  (A,  B,  C)  €  O  x  O  x  (3  there  is  a 
function  called  composition  from  Horn- [B,  C]  x 
Hom^CA,  B)  into  Hom^fA,  C]  whose  value  at  each  point 
(a, 3)  is  denoted  by  3a,  and  which  satisfies 

(i)  (Y3)a  =  Y(Ba)  whenever  both  sides  of  this 
equation  are  defined; 
(ii)  For  each  A  €  O  there  is  an  element  1   €  !)?! 
Hom(-,(A,  A)  satisfying  la  =  a  and  31^  =  3 

^  A  A 

whenever  the  composition  of  (1  ,  a)  or  (3,  1  ) 

A  B 

is  defined. 

The  members  of  O  are  called  objects  of  G  and  the  members 
of  '^   are  called  morphisms  of  G .   When  there  is  no  ambiguity 
we  write  Horn  [A,  B]  instead  of  Hom  [A,  B] .   If  a  €  Horn  [A,  B] 
we  call  A  the  domain  and  B  the  codomain  or  range  object  of 
a,  we  write  A  =  don  a  and  B  =  codom  a.   The  fact  that 
a  €  Hom  [A,  B]  is  represented  schematically  by  A  — 2^>  B  or 
a:  A  >  B. 

It  is  easy  to  see  that  the  morphism  1   is  unique  for 
each  A  and  hence  we  may  unambiguously  call  it  the  identity 
morphism  of  A. 

Certain  types  of  morphisms  are  distinguished  in  a 
category.   We  define  some  of  these  next.   A  morphism  a 
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of  a  category  G  is  called  a  monomorphism  of  G  (or  is  said 
to  be  monic)  if  whenever  ax  =  ay  then  necessarily  x  =  y;  it 
is  an  epimorphism  of  G  (or  is  epic)  of  xa  =  ya  implies  x  =  y; 
it  is  an  isomorphism  of  G  if  there  is  a  morphism  6  of  the 
category  such  that  3:  X  ->■  A  =  dom  a,  a6  =  ly  and  6a  =  1  . 
We  remark  that  an  isomorphism  is  always  both  monic  and  epic 
but  the  converse  need  not  hold. 

A  category  G  is  a  subcategory  of  a  category  C  if  each 
object  of  G  is  an  object  of  C  and  if  Hom-(A,  B)  is  a  subset 
of  Hom_(A,  B)  for  each  pair  (A,  B)  of  objects  of  G.   One 
must  notice  that  the  property  of  being  epic  or  monic  depends 
on  the  category  being  considered.   It  can  be  shown,  e.g. 
that  epimorphisms  in  the  category  of  topological  spaces 
(See  example  (ii)  below)  are  the  continuous  surjections 
while  in  the  subcategory  of  Hausdorff  spaces  the  epimorphisms 
are  the  dense  maps  (a  map  f:  X  -*-  Y  is  dense  if  f(X)  is  a 
dense  subset  of  Y) ,  while  in  the  sub-subcategory  of  compact 
Hausdorff  spaces  the  epimorphisms  are  again  the  continuous 
surjections. 

Examples  of  the  categories  abound: 

(i)  The  category  S  of  sets  in  which  the  objects  are 
sets  and  a  is  in  Homg[A,  B]  if  and  only  if  a  is  a  function 
from  A  into  B.   We  must,  in  order  to  verify  that  S  is  a 
category,  distinguish  between  a:  X  ->■  Y  and  a:  X  ->-  Z  in  the 
case  Y  5  Z  and  a(x)  =  a(x)  for  each  x  €  X.   For  otherwise 
the  class  of  morphisms  is  not  a  disjoint  union  of  sets  of 
morphisms.   Such  distinction  will  be  assumed  and  rarely  - 
if  ever  again  -  made  explicit.   Note  that  a:  X  -^  Y  is  not 
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necessarily  onto,  of  course. 

(ii)  The  category  G  of  topological  spaces  has  the  class 
of  all  topological  spaces  for  objects  and  all  continuous 
functions  for  morphisras.   (The  composition  of  continuous 
functions  is  again  continuous,  so  the  verification  of  the 
axioms  1  and  2  is  routine.) 

(iii)  The  category  of  discrete  semigroups  has  for  objects 
all  discrete  semigroups  (i.e.  semigroups  S  endowed  with  the 
discrete  topology)  and  all  homomorphisms  for  morphisms.   The 
composition  of  homomorphisms  is  a  homomorphism. 

(iv)  The  category  of  topological  semigroups  or  more 
simply  of  semigroups  has  all  semigroups  for  objects  (recall 
that  the  continuity  of  the  semigroup  operation  is  included 
in  the  definition  of  semigroup;  see  page  3  )  and  all  contin- 
uous semigroup  homomorphisms  for  morphisms.    Again  continuity 
is  part  of  the  definition  of  semigroup  homomorphism,   so  this 
category  will  be  referred  to  simply  as  the  category  of  semi- 
groups . 

Notice  that  the  category  of  discrete  semigroups  is  a 
subcategory  of  the  category  of  semigroups,  and  that  the  class 
of  compact  Hausdorff  spaces  determines  a  subcateogry  of  the 
category  of  topological  spaces;  in  this  subcategory  the 
monomorphisms  are  just  the  continuous  injections,  the  epi- 
morphisms  are  the  continuous  surjections  and  the  isomorphisms 
are  the  bicontinuous  bijections,  i.e.  homeomorphisms .   It 
is  also  the  case  that  the  class  of  compact  semigroups  determine 
a  subcategory  of  the  category  of  semigroups .  Here  the  mono- 
morphisms, epimorphisms  and  isomorphisms  are,  respectively. 
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the  one-to-one  homomorphisms ,  surjective  homomorphisms  and 
the  iseomorphisms  (an  iseomorphism  is  both  a  homeomorphism 
and  an  isomorphism) .   We  remark  that  the  category  of  discrete 
semigroups  has  an  epimorphism  which  is  not  onto,  namely  the 
inclusion  map  of  the  natural  numbers  (zero  included)  into 
the  integers,  with  addition  the  semigroup  operation  in  both 
cases.   The  result  follows  from  the  fact  that  any  homomor- 
phism  of  the  integers  is  determined  by  its  restriction  to 
the  nonnegative  integers.   A  characterization  of  the  epimor- 
phisms  in  the  category  of  semigroups  is  not  known  to  this 
writer.   A  topological  example  of  this  phenomenon  is 
furnished  by  the  inclusion  map  of  the  rationals  into  the 
reals  (usual  topologies)  which  is  an  epimorphism  in  the 
category  of  Hausdorff  spaces  and  continuous  functions. 

An  exposition  of  category  theory  may  be  found  in  the 
books  by  Mitchell  [15]  and  Freyd  [11]  to  which  the  reader 
is  directed  for  a  further  knowledge  of  the  theory. 

Proposition  3.1.   The  class  of  all  acts  and 

the  class  of  all  homomorphisms  between  acts  are 

respectively  the  object  class  and  morphism  class 

of  a  category. 

Proof.   We  remark  first  that  an  act  is  not  completely 
specified  until  the  sets  S  and  X,  together  with  a  semigroup 
structure  on  S  and  an  action  of  S  on  X,  are  given.   So  a 
homomorphism  (f,g):  (S,  X)  -^    (T,  Y)  is  not  completely 
specified  until  the  semigroup  structures  on  S  and  T  as  well 
as  the  two  actions  are  given.   It  is  now  seen  to  be  the  case 
that  the  class  of  homomorphisms  is  a  disjoint  union  as 
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required  by  the  definition  of  category.   It  is  clear  that 
the  collection  of  homomorphisms  between  any  two  acts  is  a 
set^so  axiom  1  is  satisfied.   From  1.5  (i)  we  see  that  part 
(i)  of  axiom  2  is  satisfied  if  we  define  the  composition 
(f.g)  °  (f,g)  of  two  homomorphisms  to  be  (ff,gg)  whenever 
this  makes  sense.   We  may  take  the  pair  (1^,  1^^)  of  identity 
functions  to  satisfy  part  (ii)  of  axiom  2. 

In  the  sequel  this  category  will  be  called  C  for  the 
sake  of  brevity.   It  will  be  convenient  also  to  distinguish 
the  subcategory  Co  whose  objects  are  compact  acts  and  whose 
morphisms  are  those  of  C,  i.e.  (f,g)  is  to  be  a  morphism  of 
Co  iff  (f,g):  (S,  X)  ->  (T,  Y)  and  (S,  X)  and  (T,  Y)  are  both 
compact  acts . 

Proposition  3.2.   Suppose  (f,g):  (S,  X)  ->  (T,  Y) 

is  a  homomorphism.   Then  (f,g)  is  an  isomorphism  in  C 

iff  f  is  an  iseomorphism  and  g  is  a  homeomorphism. 

Proof.   If  (f,g)  is  an  isomorphism  then  for  some  (f,g) 
we  have  (1  ,  1.,)  =  (f,g)  °  (f,g)  =  (ff,gg)  (D 

S     A 

and  (1^,  1^)  =  (f,g)  °  (f,g)  =  (ff,gg)  (2) 

so  that  f  and  g  are  invertible  functions,  from  which  fact 
the  necessity  follows.   If,  conversely,  (f,g)  is  a  homomor- 
phism and  f  is  an  iseomorphism  and  g  is  a  homeomorphism 
then  the  pair  (f~  ,g~  )  is  a  morphism  of  the  category  and 
satisfies  equations  (1)  and  (2)  which  proves  that  (f,g)  is 
an  isomorphism  of  C. 

No  such  characterization  of  the  monom.orphisms  or  the 
epimorphisms  of  C  is  known. 
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We  proceed  next  to  investigate  the  existence  in  C  of 
certain  categorical  constructs  as  prolegomena  to  a  study  of 
compact  totally  disconnected  acts. 


3  .  2  Products  of  Acts 

Let  G  be  a  category  and  (A,:  X  €  A}  a  set  of  objects  of 

G.   The  product  of  the  family  is  such  a  pair  (A,  {tt,:  A  €  A}) 
A 

that  A  is  an  object  of  G,  tt,  :  A  ->■   A,  for  each  A  €  A  and  such 

that  if  B  is  any  object  in  G  and  f ,  :  B  -^  A,  is  given  for  each 

A  €  A  then  there  exists  a  unique  f :  B  -^  A,  called  the  product 

morphism,  such  that  f,  =  iT,f  for  each  A  €  A,  i.e.  the  diagram 

below  commutes  for  each  A  €  A: 

f 
B >  A 


\ 


\ 


Now  if  (A,  {tt^:  a  €  A}), (A',  {p^:  A  €  A})  are  products  of 
the  family  {A, :  A  €  A}  then  two  applications  of  the  definition 
yield  unique  morphisms  f , :  A  ^  A^  and  f„:  A^  ^  A  such  that 
TT,  =  P-yf-,  and  p,  =  TT^f   for  each  A,  so  that  it,  =  tt  f  f  . 
Now  TT   =  ''^^i-'-A'  ^"'^  ^^^  uniqueness  of  the  product  morphism 
allows  us  to  conclude  iy^i   ^    -^a-         Similarly  one  shows  that 
f-,f2  =  1,^  which  proves  that  A  and  A^  are  isomorphic.   These 
results  are  well-known  and  it  is  for  this  reason  that  they 
are  not  stated  as  propositions  here.   We  do,  however,  have 
the  following  result. 

Proposition  3.3.   The  direct  product  of  acts 
defined  in  section  1.1  is  the  product  in  C. 
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Proof.   Let  {(S,,  X,) |X  €  A}  be  any  collection  of  acts. 
The  direct  product,  as  defined  in  section  1.1,  of  this 

family  is  the  act  (  TT^i'   TT^^ )  where  the  action  is  coordin- 

A€A    ^      A€A    ^ 

atewise,    i.e.     (sx)       =    s,x,     for   each    s    €    S   =  TTS-,  ?    each 
AAA  ^^^    A 

X  €  X  =  TT^i  ^^"^  each  A  €  A.   Now  suppose  (T,  Y)  is  an  act 

A€A  ^ 

and  {(f,,g,):  (T,  Y)  ^  (S,,  X,)|A  €  A}  is  a  family  of  homomor- 

phisms.   Define  f:  T  ^  S  and  g:  Y  ^  X  by  (f(t))^  =  f.(t) 

and  (g(y)),  =  9;,  (y)  fo^  each  ASA,  i.e.  p,f  -    f,  and 

a,g  =  g,  for  each  A  S  A  where  p,  and  a,  are  the  canonical 

projections  of  S  and  X  onto  S,  and  T,  respectively.   Now 

for  each  A  €  A,  iP^r    o,)  is  a  homomorphism  from  the  way  the 

action  of  S  on  X  is  defined,  namely  a,(sx)  =  p,(s)a,(x)  for 

all  s  £  S,  all  X  £  X  and  all  A  6  A.   Then  it  follows  that 

(f,g)  is  a  homomorphism,  for  if  t,  s  €  s  and  x  ^  X  then 

p^f(ts)  =  f^(ts)  =  f^(t)f^(s)  =  p^(f  (t))p^(f  (s))  =  p^(f  (t)f  (s))  , 

i.e.  f(ts)  =  f(t)f(s)  and 

a^g(ts)  =  g^(ts)  =  f^(t)g^(s)  =  p^  (f  (t)  )  a^  (g  (s)  )  =  a^f(t)g(s), 

i.e.  f (ts)  =  f (t)g(s) . 

It  is  elementary  that  f  and  g  so  defined  are  continuous  and 

are  unique  with  respect  to  making  the  diagrams  below  commute 

for  each  A  ^  A. 

f  g 

T ->  S  Y  >-     X 


f  ^\      /  ^A  9x\,  /  o. 

^A  ^; 
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Hence  (f ,g)  is  the  unique  homomorphism  making  the  diagram 
below  commute. 

(f,g) 


(T,  Y) 


-^  (S,  X) 


{p^rO^) 


(^x'  ^x) 


3 . 3  Coproducts  and  Free  Acts 

The  definition  of  coproduct  or  direct  sum  is  dual  to 
that  of  product  in  the  sense  that  one  is  obtainable  from 
the  other  by  "reversing  all  the  arrows"  in  either  definition. 
We  will  defer  exposing  the  definition  however  until  we  have 
discussed  free  acts  [7],  for  the  existence  of  the  latter  is 
needed  to  prove  the  existence  of  the  former. 

In  the  category  of  discrete  semigroups,  a  free  semigroup 
on  a  set  A  is  a  pair  (w,  F(a))  with  oj  such  a  function  and 
F (A)  such  a  semigroup  that,  if  S  is  any  semigroup  then  any 
function  f :  A  -^  S  extends  uniquely  to  a  homomorphisra 
f:  F (A)  ^  S  so  that  the  diagram  below  commutes. 


It  is  well-known  that  any  two  free  semigroups  on  A  are  iso- 
morphic and  that  a  free  semigroup  exists  on  every  set: 

let  F(A)  =   U  A  with  the  operation  given  by 
n=l 

(a^,  .  .  .ap)  (b^,  .  .  .b  )  =  (a^ ,  .  .  .  ap,b^ ,  .  .  .b  ) 
for  all  a, , . . . a  ,b, , . . .b   €  A  all  positive  integers  p  and 
q;  co:A  ^  F  (A)  is  w(a)  =  (a).   This  particular  representation 
F(A)  is  called  the  canonical  free  semigroup  on  A,  and  leads 
us  to  a  representation  of  the  notion  of  free  act. 
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Let  now  (A,  B)  be  any  ordered  pair  of  sets.   The 
free  act  on  (A,  B)  is  an  act  (F(A),  F(A,  B) )  together  with 
a  pair  of  functions  co^:  A  ^  F  (A)  and  co^:  B  ^  F(A,  B)  such 
that  if  (S,  X)  is  any  act  and  (f,g):  (A,  B)  -«-  (S,  X)  is 
any  pair  of  functions,  then  there  is  a  unique  homomorphism 
(f ,g)  making  the  diagram  below  commutative. 


(OJ,  ,0)-) 

(A,  B) ^  (F(A),  F(A,  B)) 


(f,g) 


(S,  X) 


Proposition  3.4.   In  the  category  of  discrete 
acts,  a  free  act  exists  on  every  pair  of  sets. 
Proof.   Let  F(A,  B)  =  (F(A)  x  b)  U  B  where  F(A)  is  the 
canonical  free  semigroup  on  A.   We  define  a  function 
F(A)  X  F(A,  B)  ->■   F(A,  B)  as  follows:   If  s  £  F  (A)  ,  s  = 
(a  ,...a  )  say  and  b  £  B  then  s  *  b  =  ( (a, , . . . a  ) ,b) . 
If  s  is  as  above  and  x  =  {  (x^,  .  .  .x  )  ,b)  6  a'^  x  b  then 
s  *  X  =  ((a,,... a  ,x,,.,.x  ) ,b) .   It  is  easy  to  see  that 
*  is  an  action.   Take  (i,j):  (A,  B)  ^  (F(A),  F(A,  B) )  to 
be  i(a)  =  a  and  j (b)  =  b  for  each  a  €  a  and  each  b  €  B. 

Suppose  now  that  (f,g):  (A,  B)  ->-  (S,  X)  is  any  pair 
of  functions  from  (A,  B)  into  (S,  X).   Since  F (A)  is  the 
free  semigroup  on  A,  there  is  exactly  one  homomorphism 
f:  F(A)  ->  S  such  that  f  i  =  f .   Define  g:  F(A,  B)  ^  X  by 
g(b)  =  g(b)  for  b  ^  B  and  g  (  (x-|_ ,  .  .  .x  )  ,b)  =  f  (x^ ,  .  .  .x^)  g  (b) 
for  all  ((k  ,...x  ) ,b)  ^  F (A)  x  R,   it  can  be  seen  that 
(Tjg)  is  a  homomorphism.   In  fact,  if  (a,,...a  )  ^  F(A) 
and  ((bj_,...b  )  ,b)  ^  F  (A)  x  b  then  f  (a^  ,  .  .  .  a  )g  ({b^^ ,  .  .  .b  )  ,b) 
f  (a^,...ap)  (f  (b^,...bg)g(b))  =  f  (a^  ,  .  .  .  ap,bj^ ,  .  .  .b^)  g  (b)  = 
y((a^,...ap,b^,...bg) ,b)  =  g ( (a^ , . . . a^) * ( (b^ , . . .b^) ,b) ) ; 
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also  if  b  C  B  and  (a,,... a  )  ^  F (A)  then  r(a,  ,...a  )g(b)  = 

1      p  1      p  =■ 

f (a,  , . . .a  )g(b)  =  g { (a,  , . . . a  )  ,b)  =  g(a  ,...a  )  *  b)  .   Hence 
P  J-      P  J.      p 

(f,g)  is  a  homomorphism  and  (f,g)  °  (i,j)  =  (f,g),  proving 
the  proposition. 

Evidently  if  A  =  B  then  F(A,  B)  =  F (A) ,  and  the  free 
act  on  (A,  A)  is  the  free  semigroup  F (A)  acting  on  itself. 
One  can  prove,  just  as  for  semigroups,  that  every  act  (S,  X) 
is  isomorphic  to  a  quotient  of  a  free  act;  the  free  act  in 
question  is  just  (F(S),  F(S,  X))  and  it  follows  that  (S,  X) 
is  the  image  of  this  free  act  and  hence  (S,  X)  is  isomorphic 
to  a  quotient  of  (F{S),  F(S,  X)).   We  can  now  discuss  the 
notion  of  coproduct  in  the  category  of  discrete  acts. 

If  {a,  I X  ^  A}  is  any  family  of  objects  in  a  category  G, 
the  coproduct  of  the  family  is  any  object  A  together  with  a 
family  of  morphisms  H-^-    A,  ^  a|X  ^  A}  having  the  property 
that  if  X  is  any  object  in  G  and  f,  :  A,  ->■  X  is  a  morphism 
for  each  X  €  A,  then  there  is  exactly  one  morphism  f  making 
the  diagram  below  commute  for  each  X  €  A: 

f 


The  uniqueness  of  f  implies  that  any  two  coproducts  of 
{A,  I X  €  A}  are  isomorphic.   Proof  of  this  assertion  is 
similar  to  that  of  the  similar  assertion  for  products  and 
is  omitted.   We  use   [ [a,  to  denote  any  coproduct  of 

{A^|X  €  A}. 
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Proposition  3.5.   Coproducts  exist  in  the 
category  of  discrete  acts. 
Proof.   Let  {  (S,,  X, )  I  X  €  A}  be  any  family  of  discrete 

A    A 

acts,"  it  is  no  loss  of  generality  to  suppose  that 

S^ns   =0  =  X,  nx  whenever  X  7^  y ,  so  we  do  make  this 
A  ]x  Ay 

supposition.   We  also  define  S  =   U  S, ,  X  =   U  X,,  and 

X€A  ^       A€A  ^ 

define  p,  :  S^  -^  S  by  P;^  (s)  =  s  for  all  s  €  S^, 
q, :  X,  ^  X  by  q. (x)  =  x  for  all  x  €  x^ .   If  now  (T,  Y)  is 
a  discrete  act  and  (f^,g^):  (S^,  X^)  ^  (T,  Y)  is  a  homomor- 
phism  for  each  X  €  A,  then  define  f :  S  ->  T  and  g:  X  ^  Y  by 

f  (s)  =  f;^(s)  if  s  6  S^  and 

g(x)  =  g^  (x)  if  x  €  X^ . 
These  functions  are  well-defined  since  the  S, 's  and  the  X^ ' s 
are  both  pairwise  disjoint  families.   Letting  (i,j)  be  the 
natural  injection  of  (S,  X)  into  (F(S),  F(S,  X))  we  have 
that  (f,g)  extends  to  a  unique  homomorphism 
(f  ,g)  :  (F(S),  F(S,  X))->  (T,  Y)  by  proposition  3.4. 

Now  define  the  sets  Fo  and  Eq  as  follows: 
Fo  =  {(z,w)  €  F(S)  X  F(S)|a  X  €  A  •    (x,y)  £  S^  x  s^  •  Ip^  (xy) 
z  and  Tp^(x)Ip^(y)  =  w}.  £„  =  {  (a,b)  ^  f(S,  X)  x  f(S,  X)  | 
a  A  €  A  •   (s,x)  e  S^  X  x^  •  3  •  3"q-^(sx)  =  a  and 

Tp, (s)  •  Tq, (x)  =  b}.   Since  F^  ^  F(S)  x  f(S)  and 

A  A 

Eo  5  F(S,  X)  X  F(S,  X),  the  collection  of  all  admissible 
pairs  (P,  Q)  >_    (F^  ,  Ej  is  not  empty;  let  (F,  E)  denote 
the  infimum  of  all  such  admissible  pairs  and  let  (p,q)  be 
the  canonical  homomorphism  from  (F(S),  F(S,  X) ) to 
{F(S)/F,  F(S,  X)/E).   Referring  to  the  commutative  diagram 


47 


below,  we  verify  next  that  E  c:  Ker  g, 


(^A'^A^ 


(i,j) 
(S,  X)  ^(F(S),  F(S,  X)) 


{f,g) 


(f,g) 


(T,  Y) 


(p.q) 


(F(S)/F,  F(S,  X)/E: 


Indeed  if  (a,b)  6  E  then  for  some  A  €  A  there  is  some 
(s,x)  €  S,  X  X,  such  that 

a  =  Jq,  (sx)  and  b  =  Ip,  (s)  •  Jq,  (x)  . 


'A 


Hence  g(a)  =  g(Jq^(sx))  =  (g3')q^(sx)  =  gq  (sx)  =  g^(sx)  = 

f^(s)  •  g;^(x)  =  fp^(s)  •  gq^(x)  =  (fT)p^(s)  •  (g3')q^(x)  = 

f(Tp^(s))  •  g(3"q-^(x))  =  g(Tp^(s)  •  Tq^(x))  =  g(b), 
i.e.  EC  Ker  g. 

It  follows  mutatis  mutandis  that  F  ^  Ker  f ,  so  that 
(F,  E)  <_   K(f,g),  since  p  and  q  are  surjections,  the  hypo- 
thesis of  1.2'  is  satisfied. allowing  one  to  conclude  the 
existence  of  a  unique  homomorphism  (f,g):  (F(S)/F,  F(S,  X)/E)  -^ 
(T,  Y)  satisfying 

(fp,gq)  =  (f ,g) . 

In  summary  we  have  shown,  letting  (i,j)  =  (pip^/qjq^)f 
that  there  is  a  unique  (f ,g)  making  the  diagram  below 
analytic  for  each  A  €  A,  proving  that  (F(S)/F,  F(S,  X)/E)  = 


AfcA 


(^A'  ^A^ 


(^a'^a)  ^^ 


(i,j) 


"i3i> 


^ 


(F(S)/F,  F(S,  X)/E) 

(f,g) 


(T,  Y) 


3.4  Inverse  Limits  ef  Compa.ct,  Totally  Disconnected  Acts 

We  wish  to  formulate  a -sharper  version  of  a  result  of 

Bednarek  and  Wallace  (Theorem  1,  [5])  concerning  the  state 

space  of  a  compact  totally  disconnected  act.   It  is  necessary 

first  to  define  the  notion  of  inverse  limit  in  a  category. 

We  recall  that  a  quasi-ordered  set  {K,<)    is  a  set  A 

with  a  relation  <_  on  A  which  is  reflexive  and  transitive. 

If  X  <  y  it  is  sometimes  convenient  to  write  \i    >_  X,      A 

quasi-ordered  set  (A,<)  is- called  directed  if  for  each 

(A,u)  ^  A  X  A  there  is  some  v  ^  A  '^'    X  _<  v  and  y  £  v. 

An  inverse  system  {A^^  ,pj)  ,A.l)  in  a  category  G  is  a 

family  of  objects  U^  1 X  ^  A}_  indexed  by  a  directed  set 

(A,<)  together  with  a  family  {p^|X  >  y}  of  morphisms, 

p^  A,  ^  A   such  that  P^  =  1.   and  if  X  1  y  1  V,  then  the 
^li    X     y  ^      X 

diagram  below  commutes: 


The  inverse  limit  in  G  of  an  inverse  system  (A^,p^,A,£) 

is  an  object  L  of  G  together  with  a  collection 

{  TT  :  L^  A  IX  ^  A}  of  morphisms  of  G  such  that  if  X  is  any 
X       X        ' 

object  of  G  and  {f^:  X  -  A  J  X .  ^  A}_  is  any  family  of  morphisms 
of  G  such  that  p^f^  =  ^  whenever  X  >  y,  then  there  is 
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exactly  one  morphism  f  making  each  diagram  with  a  >  y 

commute : 

f 
X V  L 

The  uniqueness  of  f  implies  that  the  inverse  limit  of  any 
inverse  system  is  unique  up  to  isomorphism.   The  proof  of 
this  assertion  is  quite  similar  to  the  proof  of  uniqueness 
of  the  direct  product  and  is  omitted.   It  is  occasionally 
convenient  to  write  lim  A,  for  the  inverse  limit  of  a  system 

(A, ,p  ,A,<).   If  (A, ,p  ,A,<)  is  an  inverse  system  in  the 

Ay    —         Ay    — 

category  of  compact  Hausdorff  spaces  then  lim  A,  = 

< —   ^ 

{x  €   TT-A-i  U  >  y  ^=>  P   TT-v  (x)  =  TT  (x)  }  and  is  a  closed, 

A€A  ^    -         ^      ^  ^ 

non-empty  subset  of   TT-^i  •   These  assertions  are  proved  in 

X6A  ^ 

Eilenberg  and  Steenrod,  Chapter  VIII  [10] . 

If  S  is  a  compact  semigroup  then  the  class  of  all 
compact  acts  (S,  X)  are  the  objects  of  a  category  G(s),  the 
morphisras  of  which  are  homomorphisms  of  the  form  (1  ,g) . 
The  result  of  Bednarek-VJallace  alluded  to  above  can  be 
stated  now  as  follows. 

Theorem  3.6.   (Bednarek-Wallace) .   A  compact 

act  (S,  X)  with  X  totally  disconnected  is  the  inverse 

limit  in  G(S)  of  acts  (S,  X,)  having  finite,  discrete 

state  spaces. 
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The  techniques  used  to  prove  this  theorem  may  be  applied 
to  prove  the  following  result. 

Theorem  3.7.   If  (S,  X)  is  a  compact,  totally 
disconnected  act  (i.e.  both  S  and  X  are  compact  and 
totally  disconnected)  then  (S,  X)  is  the  inverse 
limit  in  the  category  of  compact  acts  of  finite 
discrete  acts. 

The  theorem  will  be  proved  from  the  following  sequence 
of  lemmas.   The  references  below  are  to  Numakura  [16]  and 
Bednarek  and  Wallace  [5] .   We  recall  that  for  any  set  Y 
that  the  diagonal  of  Y  is  A   =  { (y,y) |y  €  Y};  A   is  closed 
in  Y  X  Y  if  and  only  if  Y  is  a  Hausdorff  space. 

Lemma  3.8.   (Numakura) .   If  Y  is  a  compact 
Hausdorff  space  and  E  is  an  open  equivalence  relation 
on  Y  then  Y/E  is  finite  and  discrete. 

Lemma  3.9.   (Numakura) .   If  Y  is  a  compact, 
totally  disconnected  space  and  U  is  an  open  subset 
of  Y  containing  A  ,  then  there  is  an  open  equiva- 
lence relation  E  on  Y  contained  in  U.   Moreover 
if  Y  is  additionally  a  semigroup  then  there  is  an 
open  congruence  E  c:  U. 

It  is  well-known  (See,  e.g.  [5])  that  an  open  equiva- 
lence relation  on  a  Hausdorff  space  is  necessarily  closed, 
i.e.  clopen. 

Lemma  3.10.   (Bednarek-Wallace) .   If  (S,  X) 
is  a  compact  act,  X  is  totally  disconnected  and 
V  is  an  open  subset  of  X  x  X  containing  the  diagonal 
of  X,  then  there  is  such  a  clopen  equivalence  E  ^  V 

that  (A  ,  E)  is  an  admissible  pair, 
s 
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Lenvma  3 .  11.   If  (S,  X)  is  a  compact  totally 
disconnected  act  and  U  and  V  are  such  open  subsets 
of  S  and  of  X  respectively  that  A   ^  U  and  A   5.  ^' 
then  there  is  a  elopen  admissible  pair  (F,  E)  _< 
(U,  V) . 

Proof.   We  may  deduce  from  an  application  of  3.10  that 
there  is  a  elopen  equivalence  relation  E  ^  V  such  that 
A  E  ^  E.   Since  E  is  in  particular  open  then  the  continuity 
of  the  action  implies  via  Wallace's  theorem  that  there  is 
an  open  set  Uq  containing  the  compact  set  A   which  has  the 
property  that  UqE  '^  E  .      An  application  of  3.9  to  the  semi- 
group S  implies  the  existence  of  a  elopen  congruence  F  ^ 
Uo  ^^  U.   Now  FE  5  UoE  5  E,  proving  that  (F,  E)  is  an  admis- 
sible pair.   Since  (F,  E)  <_  (U,  V)  the  lemma  is  proved. 
We  return  now  to  the  main  result  of  this  section. 

Proof  of  3.7.   If  (S,  X)  is  a  compact,  totally  discon- 
nected act  then  3.11  implies  that  the  family  J   of  all  elopen 
admissible  pairs  (F,  E)  £  (S  x  s,  X  x  X)  is  a  nonvoid 
family,  clearly  J"  is  a  filter  base  relative  to  the  partial 
order  j<onP(S)  xp(x)  (i.e.  if  (F,E)  and  (F„ ,  E„)  are  in 

11  Z  A 

J   then  there  is  some  (F^,  E  )  <_    (F,,  E,)  ^'^  (F^,  E  )  ;  we 
may  take  F   =  F,  ''  F„  and  E-,  =  E,  (1  E„)  .   Furthermore, 
a7  =  (A  ,  A^)  .   Indeed,  if  (s,t)  €  S  x  s\a   and  (x,y)  G 

S     X  5 

X  X  x\A  ,  then  the  regularity  of  X  x  x  implies  the  existence 
of  an  open  set  V  ci  x  x  x  such  that  A   c  v  and  (x,y)  ^  V. 

—  X  ^ 

Similarly  there  is  an  open  set  U  such  that  A  c  u  and 
(s,t)  ^  U.  Then  apply  3.11  to  obtain  (F,  E)  €  5^  with 
(s,t)  ^  F  and  (x,y)  f  E. 
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Now  we  index  J"  by  a  suitable  set  A  and,  observing  that  J  is 
quasi-ordered  by  <_,    define  a  relation  <  on  A  by  declaring 

X  <  y  if  and  only  if  (F  ,  E  )  <  (F,  ,  E, )  .   Since  J  is  a 

y    y   —    A    A 

filter  base  it  follows  that  (A,<)  is  a  directed  set.   If 
we  denote  the  canonical  pair  of  quotient  surjections  of 
(S,  X)  upon  (S/F,,  ^/^x^  ^^  ^Pa''^X^'  ^^^^  wheneverX  >_  y 
it  follows  from  Sierpinski's  theorem  (1.2^)  that  there  is 

A   A 
a  homomorphism  (f  ,g  )  making  the  diagram  below  commute. 

(S,  X) 


^Pa'<3a)    ^--^.^(Py'^y) 
(S/F^/X/E^)  H— -^ -— >  (S/F^,  X/E^)  . 

Evidently    f  J    =    f  [I    f  J ,    g^   =    gJJ    gj^    if    A    >    y    >    v ,    and 
(f^,g^)    =    (^s/F    '    -""X/E    ^     ^°^    ^■^"'"    ^    ^    ^'         N°w    let    S^   = 

A  A 

{S  €   77  s/F,  |A  >  y  — >  f;^  7T,  (s)  =  tt,  (s)  },  (i.e.  S   is  the 
A^A     ^    ~         y   A        y 

canonical  representation  of  lim  S/F, )  and  define  X   similarly. 

^ A  00  -i 

It  is  easy  to  check  that  (S  ,  X  ) ,  considered  as  a  subact 

■^  oo  '    oo   ' 

of   7T(S/F,  ,  X/E,),  is  the  inverse  limit  in  the  category  of 

A€A   ^      ^ 

compact  acts  of  the  inverse  system  (S/F,,  X/E,)  of  acts. 

A       A 

Indeed  if  (f  ,g  )  :  (T,  Y)  ->  (S/F,,  X/E,)  is  given  for  any 


A'^A'  •  '"■'    ^'  '^'^X'    ^/"-A 


.A   A, 


act  (T,  Y)  and  all  A  ^  A  ,  and  satisfies  (f  ,g  )°(f  ,g  )  = 
(f  /g^)  whenever  A  >_  y ,  then  there-  is  a  semigroup  homomor- 
phism f:  T  ->  S^  and  map  g:  Y  ->  X^  satisfying  TT,f  =  f   and 
P^g  =  g^;^  for  all  A,  where  it,  and  p,  are  the  projection 

functions  from  TT   S/F,  onto  S/F,  and  from  7T  X/E,  onto 
A^A     ^  ^  A^A     ^ 
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X/E,  respectively.   We  show  first  that  (S^,  X^)  is  a  subact 
of  the  product.   If  A  >_  u  and  (s,x)  ^  S^  x  x^  then  g  p,  (sx)  = 
gj;{^^(s)p^(x))  =  (f\^(s))  (g^p^(x))  =  TT^(S)P^{X)  =  P^(sx), 
since  (f  ,g  )  and  (tt.,p,)  are  all  homomorphisms .   Hence 
S  X  c:  X  .   To  see  that  (f,g)  is  a  homomorphism,  let  t  6  T 

0000  —    oo.  \       r  -3  '  sr  ' 

and  y  €  Y.   Then  p^g(ty)  =  9;^  (ty)  =  f^(t)g^(y)  = 

^^f{t)p^g(y)  =  p^(f(t)g(y))  for  each  A  €  A,  i.e.  g(ty)  = 

f (t)g(y) .   Hence  we  have  proved  the  assertion  that  (S  ,  X  )  = 

lim  (S/F, ,  X/F, ) .   Now  in  particular  there  is  a  homomorphism 
< —     A      A 

(f  ,g)  :  (S,  X)  ^  (S  ,  X  )  satisfying  7T,f  =  p,  and  p,g  = 

00     oo  AAA 

q,  for  each  A  €  A.   Since  ^3'  =    {A„,  A^)  ,  then  f    and  g 

A  o     A 

separate  points  of  S  and  X  respectively.   It  follows  now 
that  f   and  g  are  homeomorphisms ,  so  that  we  may  conclude 
from  3.2  that  (f,g)  is  an  isomorphism;  this  observation 
concludes  the  proof  of  3.7. 


3.5  An  Embedding  Theorem 

If  (S,  X)  is  such  an  act  that  s(tx)  =  t(sx)  for  all 
s,t  €  S  and  all  x  €  x,  we  say  that  S  acts  commutative ly  on 
X;  if  s(sx)  =  sx  for  each  s  ^  S  and  each  x  S  X,  we  say  S 
acts  idempotently  on  X;  if  S  acts  both  commutative ly  and 
idempotently  on  X  we  call  the  action  trellis-like,  and  say 
S  acts  trellisly  on  X  [5] .   The  action  of  S  on  X  is  called 
effective  if,  for  each  pair  of  distinct  elements  s,t  in  S 
there  is  some  x  ^  X  such  that  sx  7^  tx.   Notice  that  a 
semigroup  may  act  on  itself  either  commutatively  or  idem- 
potently without  being  a  commutative  semigroup  or  a  semi- 
group each  of  whose  elements  is  idempotent.   For  example, 
if  S  is  any  Hausdorff  space  define  st=  t  for  all  (s,t)  ^ 
S  X  S.   Then  S  is  a  semigroup  and  s(tx)  =  tx  =  x  =  sx  = 
t(sx)  but  S  is  not  commutative  if  it  contains  at  least  two 
elements;  if  next  to  ^  S  is  fixed  and  we  define  st  -    t^    for 
all  (s,t)  t  S  X  s  then  any  t  7^  t^  is  not  idempotent,  but 
for  all  s,t,x  €  S  we  have  t (tx)  =  to  =  tx«   Of  course,  if 
S  is  commutative  (respectively,  idempotent)  then  S  acts 
coramutatively  (respectively,  idempotently)  on  any  space  on 
which  it  acts.   However,  if  S  acts  effectively  on  X  then  S 
acts  trellisly  iff  S  is  a  semilattice.   The  proof  is  an 
imraediate  consequence  of  the  fact  that  there  is  a  canonical 
embedding  $  of  S  into  X  ,  the  semigroup  of  all  functions 
from  X  to  itself,  given  by  [$(3)] (x)  =  sx  for  each  s  £  S 
and  each  x  ^  X;  $  is  evidently  a  one-to-one  homomorphism. 
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Hence  if  S  acts  commutative ly ,  $(S)  is  a  commutative  sub- 
semigroup  of  X  ,  i.e.  S  is  commutative;  a  similar  remark 
holds  if  "commutative"  is  everywhere  replaced  by  "idempotent . " 

We  recall  that  a  semilattice  is  a  commutative,  idem- 
potent  semigroup  (in  the  sense  in  which  "commutative"  and 
"idempotent"  are  usually  used  in  algebra) .   By  the  pre- 
ceding remark  any  action  by  a  semilattice  is  necessarily 
trellis-like . 

A  prime  right  (left)  ideal  of  an  act  is  such  a  right 
(left)  ideal  (A,  B)  that  if  tx  ^  B  then  either  t  ^  A  or 
X  6  B.   A  prime  ideal  is  both  a  prime  left  and  prime  right 
ideal.   The  definition  can  be  made  for  prime  relative  ideals, 
of  course,  but  we  will  have  need  only  of  the  notion  in  the 
"absolute"  case.   For  any  act  (S,  X) ,  the  index  of  an 
admissible  pair  (F,  E)  is  an  ordered  pair  (p,q)  of  cardinal 
numbers  such  that  p  is  the  cardinal  number  of  S/F  and  q  is 
the  cardinal  number  of  X/E. 

In  the  paper  "Finite  Approximants  of  Compact  Totally 
Disconnected  Ilachmes"  [5],  the  following  theorem  was  proved. 
Theorem  3.12.   (Bednarek-Wallace)   If  (S,  X)  is 
a  compact  trellis-like  act  with  X  =  Sz  for  some 
z  €  X,  and  X  is  totally  disconnected,  then  there 
is  an  isomorphism  (1  ,0)  of  (S,  X)  into  an  act 
(S,  B)  where  B  is  a  compact  boolean  lattice. 
(Theorem  3.12  is  only  a  part  of  theorem  2  of  [5]; 
according  to  a  theorem  of  Aczel  and  Wallace, [1] ,  [23] , 
such  a  state  space  X  must  support  the  structure  of  a  semi- 
group and  then  the  remainder  of  theorem  2  of  [5]  asserts 
that  $  is  a  semigroup  homomorphism  into  the  /^—semilattice 
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of  the  boolean  lattice  B.)   We  state  next  the  principal 
theorem  of  this  paper,  and  then  a  sequence  of  lemmas  needed 
for  its  proof. 

Theorem  3.13.   If  (S,  X)  is  a  compact,  totally 
disconnected,  effective  trellis-like  act  such  that 
neither  card  S  nor  card  X  is  1  and  x  €  Sx  for  each 
X  ^  X  then  (S,  X)  can  be  embedded  in  a  direct  product 
of  acts  (S,,  X,)  where,  for  each  A,  (S-,  ,  X,)  is  one 
of  the  following  two  acts: 

(i)  (S, ,  X,)  is  the  semilattice  of  order  2  acting 
on  itself  via  its  multiplication 
(ii)  S,  is  trivial  and  the  action  satisfies  the 
identity  tx  =  x  for  each  x  ^  X, . 
The  proof  of  3.13  is  deferred  until  the  following  lemmas 
have  been  proved;  the  first  two  parts  of  3.14  are  from  [5], 
but  the  remaining  results  seem  to  be  new. 

Lemma  3.14.   If  S  acts  trellisly  on  X  and  x  ^  Sx 
for  each  x  ^  X  then 

(i)  the  relation  P  =  { (x,y) |x  ^  Sy}  is  a  partial 
order  on  X,  called  the  natural  order  on  X 
(ii)  A^  E  c  E  if  E  =  (x\S^~-'-^a  x  x\s^"-'-^a)  U 
(S^~"^^a  X  s^'^^^a)  for  any  element  a  €  X 
(iii)  letting  ij; :  X  -^  X/E  be  the  canonical  sur- 
jection,  then  P  =  [^   x    '^]   (P)  is  a  partial 
order  on  X/E . 
VJe  remark  that  in  the  proof  of  (ii)  one  uses  the  fact  that 
(S,  X  S-  -^^3)13  a  left  ideal  of  (S,  X).  .  The  proof  of  (iii)  is 
immediate  since  P  is  the  natural  order  on  X/E,    and  the  quo- 
tient act  (S,  X/E)  itself  satisfies  the  hypothesis  of  lemma  1. 


57 

Lemma  3.15.   Let  (S,  X)  be  an  act  with  such  an 
element  x  in  X  that  S\xX      is  not  empty.   Then 
S\xX      is  (i)  a  right  ideal  of  S  which  is  prime 
if  S  acts  idempotently ;  (ii)  an  ideal  if  S  acts 
commutative ly 

Proof  (i) .   Suppose  to  the  contrary  that  t  €  S\xX     , 
s  €  S  and  ts  €  xX     ,   Then  for  some  Xq  C  X  we  have 
x  =  (ts)Xo  =  tsXo ,  from  which  it  is  concluded  that 
t  €  xX     ,  contrary  to  the  supposition  t  ^  xX     . 
Hence  S\xX      is  a  right  ideal  of  S .   If  now  p  and  q 
are  in  xX      then  x  C  px  H  qx,  so  that  x  =  py   =  qy   for 
some  y, ,  y^  €  X;  since  the  action  is  idempotent,  x  = 
p(py-,)  =  pfqy2)  ^    (pq)y2'  which  implies  that  pq  €  xX 
so  that  xX      is  a  semigroup.   But  this  means  that 
S\xX    'is  prime. 

(ii)  If  now  S  acts  commutatively  and  s\xX      is  not 
a  left  ideal  then  there  is  some  s  ^  S  and  some  t  €  s\xX 
such  that  St  ^  xX     which  is  to  say  x  =  stx^  for  some 
Xo  €  X.   But  stXo  =  tsXo ,  so  that  x  ^  tX;  this  implies 
t  ^  XX     ,  which  is  absurd. 

Lemma  3.16.   If  I  is  a  prime  ideal  of  a  semi- 
group S  or  I  =  0  then  (I  x  I)  U  (s\l  x  s\l)  is  a 
congruence  on  S. 

The  proof  is  omitted.   The  following  special  case  will 
be  needed  in  the  sequel. 

Corollary  3.17.   If  (S,  X)  is  a  trellis-like 
act  and  x  ^  X  then  F  =  (SXxX^"-""^  x  x\xX^~''"^)  U 
(xX      X  XX     )  is  a  congruence  on  S. 
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We  remark  that  s\xX     may  be  empty  so  that  F  =  S  x  S, 
For  example  if  X  =  S  is  a  semilattice  acting  on  itself  via 
its  multiplication  and  having  a  zero  element  x  then  xX     = 
S. 

Lemma  3.18.   Let  (S,  X)  be  a  trellis-like  act 
and  X  €  X.   Then 

(i)  (S\xX^~-^^  (S^~-^^x)  5x\s^~"'"^x 
(ii)  S(x\S^~-^^x)  5  X\S^~-^^X 
(iii)  (xx^~-^^)  (S^"-^^x)  c  s^"^^x 


Proo 


f.   (i)  If  s  €  S\xX^  '^'    then  x  €  x\sX;  if  also 


y  €  S^  -"-^x  and  sy  €  S^~"'-^x,  then  x  €  S(sy)  =  s  (Sy)  ^  sX, 
a  contradiction. 

(ii)  If  y  €  x\S^~"'"^x  and  if  for  some  s  €  S ,  sy  €  S^'^^'x 
then  X  €  Ssy  ^Sy,  i.e.  y  ^  S     x,  a  contradiction. 

(iii)  If  s  €  xX  ^"^^  and  y  €  S^~  ^x  then  for  some  x   €  x 
and  some  s-,  ^  S  we  have  x  =  sx^  =  s  y.   Then  x  =  sx,  = 

s(sx, )  =  sx  =  s(s,y)  =  s, (sy)  €  Ssy,  which  is  to  say  sy  ^ 

(-1  ) 
S     X,  proving  (iii). 

Corollary  3.19.   Let  (S,  X)  be  a  trellis-like 
act  and  x  ^  X;  take  F  as  in  3.17  and  E  as  in  3.14  (iii) 
with  a  =  x;  then  (F,  E)  is  an  admissible  pair. 
Proof.   The  only  thing  not  already  verified  is  that 
FE  ^  E,^  but  this  follows  from  the  definitions  of  F  and  E 
and  an  application  of  3.18. 

In  the  sequel  let  2_  =    {0,1}  be  the  semilattice  with 
0  <_  1  and  let  1^  =  {1}  be  a  subsemilattice  of  2^.   We  define 
(2^,2_)  to  be  the  action  of  2_  on  2^  via  semilattice  multipli- 
cation: 
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0    1 

0 

0    0 

1 

0    1 

and  {1,2)    is  understood  as  a  subact  of  {2_,2)  .   Its  multipli- 
cation table  is 

0  1 


0  1 


Lemma  3.20.   Let  (S,  X)  be  an  effective  trellis-like 
discrete  act  such  that  a  €  S     a  for  each  a  €  X,  and 
suppose  (s,x)  and  (t,y)  are  distinct  points  of  S  x  x. 
Then  there  is  an  admissible  pair  (F,  E)  on  (S,  X)  of 
index  (1,2)  or  (2,2)  such  that  ((J)(s),  ^^(x))  y^ 
((j)(t),  i>{Y))    where  (4),i^):  (S,  X)  ^  (S/F,  X/E)  is  the 
canonical  morphism.   Furthermore,  (i)  if  (F,  E)  has 
index  (1,2)  then  (S/F,  X/E)  is  isomorphic  to  (1^,2_)  ; 
(ii)  if  the  index  of  (F,  E)  is  (2,2)  then  (S/F,  X/E) 
is  isomorphic  to  (2_,2^)  . 

Proof  of  (i)  .   If  (s,x)  7^  (t,y)  then  either  x  7^  y,  or 
X  =  y  but  s  7^  t.   We  consider  first  the  case  x  7^  y  and  we 
may  suppose  without  loss  of  generality  that  y  f  S     x. 
(Indeed  if  y  €  s     x  and  x  €  s     y  then  x  €  Sy  and 
y  ^  Sx,  which  implies  via  3.14  (i)  that  x  =  y.)   Apply 
3.18  to  the  point  x  to  obtain  the  admissible  pair  (F,  E) . 
Since  (S,  X)  is  discrete,  (S/F,  X/E)  is  an  act  and  since 
y  ^  X  S^"  ^x  and  x  €  s^~^^x  by  hypothesis,  then  4j(x)  ji   'I' (y)  . 
In  this  case  the  hypothesis  of  effectivity  is  not  used,  a 
fact  of  particular  importance  in  the  sequel.   In  case  x  =  y 
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and  s  7^  t,  then  the  effectivity  hypothesis  implies  that 
sXq  7^  tXo  for  some  Xq  €  x.   As  before,  it  is  no  loss  of 
generality  to  suppose  that  tXo  f  S     sXq ,  and  with  this 
assumption  we  claim  that  t  f  (sXo)X     .   For  otherwise 
sXo  ^  tx,  and  hence  there  is  some  x,  t  x  such  that 
sXq  =  tx,,  implying  sXq  =  tx,  =  t(tXj^)  =  t(sXo)  =  s(tXo)  ^ 
S(tXo),  or  equivalently  that  tXo  ^  S     (sXq),  contrary  to 
assumption.   Evidently  s  ^  (sXo)X     so  the  admissible  pair 
(F,  E) ,  obtained  by  an  application  of  3.18  to  the  point  sx^ , 
is  of  index  (2,2).   Since  s  >  (sXo)X^~^^  and  t  ^  S\  (sx^ )  X  ^"•'■^ 
we  have  (j)(s)  ^   <|'(t),  so  the  first  part  of  the  lemma  follows. 
The  isomorphism  assertions  are  immediate  in  view  of  3.18. 

Proof  of  3.13.   We  suppose  now  that  (S,  X)  is  a  compact, 
totally  disconnected,  effective,  trellis-like  act  such  that 
a  €  Sa  for  each  a  €  X,  and  that  (s,x)  and  (t,y)  are  distinct 
points  of  S  X  X.   We  wish  to  prove  that  there  is  a  homomor- 
phism  ((j),i|j)  such  that  ((|>(s),  ijj(x))  7^  (())(t),  i|;(y)).   There 
are  two  cases  to  consider:   either  x  7^  y,  or  x  =  y  and 
s  7^  t. 

(I)  X  7^  y.   We  have  A^  "=  X  x  X\{  (x,y)  }  =  v  a  proper 
open  subset  of  X  x  x  and  if  we  choose  any  proper  open  subset 
U  of  S  X  s ,  lemma  3.11  applies  to  produce  a  clopen  admis- 
sible pair  (Fo,  EJ  <  (U,  V),  so  that  (S/Fo,  X/EJ  = 
(So,  Xq)  is  a  finite  discrete  and  trellis-like  act  such 
that  a  6  Soa  for  each  a  €  Xq  ,  and  furthermore  x  7^  y  where 
in  general  t  is  the  equivalence  class  in  Xq  containing  the 
element  t  of  X.   (The  same  notation  will  be  used  for  the 
equivalence  classes  in  S^.)   Now  since  x  7^  y ,  as  noticed 


61 

earlier  the  hypothesis  of  effectivity  is  not  needed  to  deduce 

from  3.20  that  there  is  an  admissible  pair  (F,  E)  of  index 

(1,2)  or  (2,2)  on  (Sq ,  Xq )  such  that  the  equivalence  classes 

in  Xq  containing  x  and  y  are  distinct.   Now  if  {<\>,il))    is  the 

completion  of  the  following  diagram,  we  have  ii  (x)  j^   ip  (y)  , 

so  case  I  follows. 

canonical              canonical 
(S,  X)^: ^(So,  Xo)  ^(So/F,  Xo/E) 


{<P,i>) 


(Of  course  if  the  index  of  (F,  E)  is  (1,2)  the  isomorphism 
is  to  (1^,2^)  which  is  a  subact  of  (2^/2^)  ;  this  inclusion  is  not 
shown  on  the  diagram. ) 

(II)  x  =  y  and  s  7^  t.   Since  the  action  of  S  on  X  is 
effective,  there  is  some  w  ^   X  such  that  sw  5^  tw.   We  assume 
without  loss  of  generality  that  tw  f  S     (sw)  and  hence 
conclude  as  in  the  proof  of  3.20  that  t  f  (sw)X^~   .   Now 

(Ag,  ^^)    £  (S  X  s\(s,t),  X  X  x\(sw,tw))  and  since  (S,  X) 
is  a  compact  and  totally  disconnected  act  we  apply  3.11  to 
deduce  the  existence  of  a  clopen  admissible  pair  (F^,  E^)  <_ 

(S  X  S\(s,t),  XXX  (sw,  tw)  )  making  (So,  Xj  =  (S/F,,  ,  X/EJ 
a  finite  discrete  act,  which  is  trellis-like.   Since  tw  ^ 
S     (sw)  and  sw  ^  S     sw,  we  have  tw  ^   sw,  and  in  this 
case  the  effectivity  hypothesis  in  3.20  is  not  needed  to 
conclude  that  there  is  a  clopen  pair  (F,  E)  on  (So,  Xo)  of 
index  (1,2)  or  (2,2)  such  that  (sw,tw)  f  E.   We  claim  that 
in  addition  (s,t)  ^   F.   For  F  induces  the  decomposition 
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{So\(sw)Xo ^~   ,  (sw)Xo     }  of  So,  and  since  we  have  already 

observed  that  t  €  So\(sw)Xo     ,  we  need  only  see  that 

s  €  swXo     ;  but  this  is  equivalent  to  saying  sw  €  sXq  which 

is  certainly  the  case.   Hence  F  has  index  2  and,  letting 

((j),ij;)  be  the  completion  of  the  following  diagram,  we  have 

proved  <l)(s)  i-   (t)(t);  hence  case  II  follows. 

canonical             canonical 
(S,  X)  >-(So,  Xo) ^  (So/F,  Xo/E) 


\^,^) 


To  conclude  the  proof  let  (P,  Q)  =      JT    {2_f 2)  .   Since 

(s,x)7^(t,y) 

for  each  copy  of  (2^/2^)  there  is  a  homomorphism  i,if  ,^)  : 

(S,  X)  ^  (2,2)  by  the  above  constructions,  then  if  we  apply 

3.3  we  will  obtain  a  homomorphism  ("$,  Y)  :  (S,  X)  ->■  (P,  Q)  . 

Now  if  X  and  y  are  distinct  points  of  X  it  follows  from  (I) 

that  ¥(x)  7^  ¥(y)  so  that  ¥  is  1-1;  similarly  $  is  1-1,  so 

that  (IF,  Y)  is  an  isomorphism  into  (P,  Q)  and  3.13  is  proved. 

There  is  an  easy  corollary  to  3.13  which  is  almost 
immediate. 

Lemma  3.21.   If  (S,  X)  is  such  an  idempotent  act 

that  X  =  Sz  for  some  z  €  x,  then  x  £  Sx  for  each  x  €  X. 

Proof.   For  if  X  S  X  then  for  some  s^s,  x=sz  =  s(sz)  =? 
sx  €  Sx. 

Lemma  3.22.   If  (S,  X)  is  trellis-like  and  satisfies 

X  =  Sz  for  some  z  ^  X  and  (F,  E)  is  an  admissible  pair 

of  index  (1,2)  or  (2,2)  then  necessarily  the  index  of 

(F,  E)  is  (2,2)  . 
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Proof.   If  to  the  contrary  F  =  S  x  S  then  suppose  (x,y)  € 
XXX.   By  hypothesis  there  is  some  (t, ,t-)  €  S  x  s  such  that 
(x,y)  =  (t-|^z,t2z)  =  (tj^,t2)  (z,z)  ^  FE  ^  E,  implying  that  the 
index  of  E  is  1,  which  is  absurd. 

Corollary  3.23.   If  (S,  X)  is  a  compact,  totally 
disconnected,  effective,  trellis-like  act  such  that 
X  =  Sz  and  neither  S  nor  X  has  cardinal  number  1, 
then  (S,  X)  may  be  isomorphically  embedded  in  a 
product  of  acts  (2^/2^)  such  that  each  factor  is  the 
homomorphic  image  of  (S,  X). 

Proof.   In  view  of  3.21,  the  hypotheses  of  3.13  are  all 
satisfied;  if  we  now  note  that  each  admissible  pair  (F,  E) 
constructed  in  the  proof  of  3.13  must  have  index  (2,2)  by 
3.22,  and  that  the  separating  homomorphism  ((J),ij;)  :  (S,  X)  ->■ 
(2^,2^)  is  surjective  on  both  coordinates  in  each  case,  the 
corollary  follows. 


APPENDIX 


Actions  of  Order  (2,2) 


The  order  of  an  act  (S,  X)  is  a  pair  (p,q)  of  cardinal 
numbers  such  that  p  =  card  S  and  q  =  card  X. 

Let  S  =  {0,1}  and  X  =  {a,b}  be  considered  just  as^sets. 
It  is  well-known  [19]  that  there  are  only  four  non-isomorphic 
seraigroups  on  the  set  S;  we  denote  these  as  S,  ,  S  ,  S_,  S. 


and  give  their  Cay ley  tables  below, 


0    1 

0 

0    1 

1 

0    1 

0    1 

0 

0   0 

1 

0   0 

0    1 

0 

0    1 

1 

1    0 

0 


0  1 


0  0 
1  i   0  1 

I 


In  this  appendix  we  summarize  the  computation  of  all  actions 
of  S.  upon  X  for  each  i,  i=l,  2,  3,  4.   The  actions  are 
conveniently  given  by  their  Cayley  tables  where  tx  appears 


as  the  entry  in  the  t-row  and  x-column  of  the  table, 


The 


sixteen 

functions    S    x 

X        J 

a  b 

0 

a   a 

a   a 

1 

a   a 

a  b 

(1) 

(2) 

>  X,l  <  j  <  16  are  given  below. 


a  a 
b  b 
(3) 


a  b 
a  b 
(4) 
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:b  a 

! 

i  a   a 

lb   a 

a  b 

a  b 

1 
b    a 

b   a 

b   a 

(5) 

(6) 

(7) 

(8) 

a   b 

b   b 

b    a 

a   b 

a   a 

a   a 

a    a 

b  b 

(9) 

(10) 

(11) 

(12) 

b   a 

b  b 

b   b 

b   b 

b   b 

b   a 

a   b 

b   b 

(13) 

(14) 

(15) 

(16) 

In  S3.eral  cases,  there  is  an  obvious  one-to-one  corres- 
pondence between  some  S.  and  X  which  makes  X  into  a  serai- 
group  isomorphic  to  S  in  such  a  way  that  the  action  of  S. 
upon  X  is  just  semigroup  multiplication;  we  will  refer  to 
this  phenomenon  by  saying  the  action  copies  the  semigroup's 
multiplication.   For  convenience  we  say  S.  acts  constantly 

on  X  if  tx  =  x^   for  all  t,x  and  some  fixed  x^  €  X.. .  S .  acts 
0  °     1     1 

projectively  if  tx  =  x  for  all  t,x,   A  trivial  action  is 
either  constant  or  projective. 

In  the  following  summary,  (S.,y.)  denotes  the  act 
(S^,  X,  y  .)  . 

(I)  Trivial  actions 

(S.,  \i  .)    for  all  i  and  j  =  1,  4,  16. 
(S^,    y^)  ,  (S2,  M-j^)  ,  (S2,  y-[^g)  copy  multiplication. 
(II)  Non-trivial  actions 

(S,,  vip.)  copies  multiplication 

(S.,  y„)  and  (S.,  y-ic)  copy  multiplication  and  are 

isomorphic. 
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For  each  remaining  3,  we  exhibit  an  s,t:  ^  S   and  an  x  ^  X 

such  that  (st)x  ^    s(tx)„   We  write  s  ■'  x  -  m(s,x)o 

\i^x       In  Sj^,  S^,  O(l-b)  ^    (O'l)b;  In  S^,    l(l-b)  ^    (,l»l)b 

V^:      In  Sj^,  S2,  S^,  l(.0-a)  f     a*0)a;  In  S^,  l(l-a)  ?^  (l-l)a 

)j^:   In  S^,  S^,  S^,  S^,  0(0«a)  f     (O-O)a 

V^'.      In  S^,  S^,  Kl-a)  ^    ll-Da;  In  S^,    l(O'a)  i^    {l'0)a;  In 

S3,  1(1 -bj  ^    (.l*i)b 

p^:   In  S^,    S^,  S3,  S^,  0(0 -a)  7^  (0-0)  a 

UqZ      In  S^,    S^,  ia°a)  f    (l'l)a;  In  S^,    l(O'a)  r    {l'0)a 


^9 


^10 


^11 


^12 


y 


13 


'15 


^14 

y 


In  S^,  S2,  S^,  l(O'b)  f-    (l'O)b;  In  S3,  Ofl-b)  7^'  (O-l)b 

In  S,,  S2,  S^,  KO'a^  ^  U'Ola;  In  S3  OCl'a)  ^  (O'l)a 

In  S^,  S2,  S3,  S^,  0(0 -a)  7^  (0-0)  a 

In  S^,  S^,    S^,  l(O'a)  f    (l'O)a;  In  S3,  l{l-a)  7^  (l-l)a 

In  S-^,  S^,    S3,  S^,  0(0*a)  7^  (O'O)a 

In  S^,  S^,  Kl'b)  r    (l*l)b;  In  S2,  S3,  l(l-a)  ^    (l'l)a 

In  S,,  0(l-a]  ^    (O-l)a;  In  S2,  S3,  l(l'a)  7^  (l-l)a„ 
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